1293 格雷碼

 
描述

格雷碼(Gray code),又叫迴圈二進位碼或反射二進位碼。

• 格雷碼有2^n個不同的元素。
• 每個元素含有n個0或1，即有n個位。
• 每對相鄰的元素都只有一位不同。

例如，當n=2時，曾序格雷碼是00,01,11,10.

現在，給你一個正整數n，產生它的格雷碼序列，它應由例子擴充而來，並且以全0數開始。（具體見範例）

輸入

對於每組資料，僅有一行，包含一個整數n(0< n < 20)。輸入以0結尾。

輸出

對於每組資料，輸出對應的格雷碼序列，

範例輸入1
2
3
0範例輸出

0
1
00
01
11
10
000
001
011
010
110
111
101
100

解題思路：
此題是求N位所有0和1的組合。其實是按照位變動來進行輸出的，可以建立兩個函數，一個用來負責轉換，一個負責輸出。這樣題目的思路比較清楚。

 

#include <stdio.h>#include <string.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[21]={0};int n;scanf("%d",&n);while(n!=0){    memset(a,0,sizeof(a));putsgray(a,n);gray(n,a,n);scanf("%d",&n);}}