[科技论文网] http://www.scipapers.com    2007-12-01  

格雷码算法C源码

格雷码是一个长度为2^n的序列，序列中无相同元素，且每个元素都是长度为n的二进制位串，相邻元素恰好只有1位不同。例如长度为2^3的格雷码为(000,001,011,010,110,111,101,100)。设计分治算法对任意的n值构造相应的格雷码。#include "stdio.h"
void putsgray(int a[],int m)
{
  int i;
  for(i=m;i>0;i--)  printf("%d",a[i]);
  printf("\n");
}
void gray(int n,int a[],int m)
{
  if(n==1)
  {
    a[n]=1-a[n];
    putsgray(a,m);
  }
  else
  {
    gray(n-1,a,m);
    a[n]=1-a[n];
    putsgray(a,m);
    gray(n-1,a,m);
  }
}
main()
{
  int a[5]={0};
  putsgray(a,4);
  gray(4,a,4);
} 


    来源：

声明：本文由网友推荐或作者提交，版权归原作者所有，刊登此文仅为传播知识，展示研究成果，提高文章引用率。未经原作者授权，禁止用于任何形式的商业行为。科技论文网倡导尊重知识、尊重劳动、保护原创、知识共享。由于部分论文文章来于网络，文章作者不祥，请相关的原创作者与我们联系，以便加上您的署名。