修改 对以前的答案的改正
以前是二进制的递增 答案要求是格雷码
只需要将输出的方式更改一下即可
题目转自http://blog.csdn.net/xiaoquantouer/article/details/52826842#plain
看了这位博主的博客，这道编程题给大家分享一下
给一个数N，列举所有N位二进制的数。
要求：1）不能有重复和遗漏的。
2）相邻的数只能有一位不同。
题目很少，但考察了函数递归的方法
下面是原博主的思路：
思路：不妨用Q（2）表示2位二进制数的情况。列举如下：
00
01
11
10
那么Q（3）的规律是0加上Q（2）的正序，和1加上Q（2）的倒序，列举如下
000
001
011
010
-----
110
111
101
100
基于这个思想可以用递归解决编码问题。
我认为这种还是有些难以实现与理解
下面谈谈我的思路
对于每一位二进制都只有0，1两种可能
例如n=2
那么有
0
0
1
0
1
1
如此递归便比较好理解了，而且恰好是按大小打印
参考源代码如下，是C语言写的
//二进制递增 #include<stdio.h> int mid[1000] = {-1}; void fun(int,int); int main() { int n; scanf_s("%d", &n); for (int i = 0; i < n; i++) { int N; scanf_s("%d", &N); fun(N,N); } return 0; } void fun(int n,int N) { if (n == 0) { for (int i = N - 1; i >= 0; i--) { printf("%d", mid[i]); } printf("\n"); return; } mid[n - 1] = 0; fun(n - 1,N); mid[n - 1] = 1; fun(n - 1,N); }·正确解答
#include<stdio.h> #include<stdlib.h> int mid[1000] = {-1}; void fun(int,int); int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) { int N; scanf("%d", &N); fun(N,N); } system("pause"); return 0; } void fun(int n,int N) { if (n == 0) { for (int i = N - 1; i >= 0; i--)//只需要将输出格式修改一下即可 { if( i == N-1) printf("%d",mid[i]); else printf("%d",mid[i+1]^mid[i]); } printf("\n"); return; } mid[n - 1] = 0; fun(n - 1,N); mid[n - 1] = 1; fun(n - 1,N); }对于C语言递归，这里在分享一道题目（上个学期老师让我们做的C语言题目）
描述
计算n个不同整数的所有的组合
输入
第1行是一个整数m，表示随后有m组数据。
每组数据占一行，第一个整数n表示随后有n个不同的整数。
输出
对每组数据，输出这n个不同整数的不同组合，含空组合。每个组合输出前输出“--> ”。
要求必须按照上课讲的递归方法来写，先输出包含该元素的情况，再输出不包含的情况，这样才能保证输出顺序和标准答案一致。
样例
输入
输出
2
2 1 2
3 1 2 3
--> 1 2
--> 1
--> 2
-->
--> 1 2 3
--> 1 2
--> 1 3
--> 1
--> 2 3
--> 2
--> 3
-->
希望大家一起交流啊
