题目转自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);
}
A: n个不同整数的所有组合
描述
计算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 --> |