修改 对以前的答案的改正
以前是二进制的递增 答案要求是格雷码
只需要将输出的方式更改一下即可
题目转自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语言题目)
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 --> |
希望大家一起交流啊