Question

跪求C++ 大神 编写递归函数输出n个数字的所有子集 在线等

必须是递归函数 参数是n 不要循环 n是26以内的正整数 例如输入3 输出{} {1} {2} {3} {1 2} {1 3} {2 3} {1 2 3} 谢谢了。。。 如果能简单的说明一下就更好了TAT

Answer 1

#include<stdio.h>
const int MAXN = 10; //n的最大值
const int LEN = MAXN;

//用来打印子集
void printAns(int num[], int len) {
printf("{");
for ( int i = 0; i < len; ++i ){
if ( 0 != i ){
printf(" ");
}
printf("%d", num[i]);
}
printf("}");
}

//递归
void fun( int x, int num[], int len ) {
printAns(num,len);
for ( int i = x-1 ; i>= 1; --i ) {
num[len++] = i;
fun( i, num, len);
len--;
}
}

int main()
{
int number;
int ans[LEN];
scanf("%d", &number);
for ( int i = 1; i <= number; ++i ) {
ans[0] = i;
fun( i, ans, 1 );
}
printAns(ans,0); //空集
return 0;
}

这个不是我写的，同学写的。。。

Answer 2

Ref:
http://hi.baidu.com/hightch/item/f89f53d497643c1fd68ed01d
http://bbs.csdn.net/topics/380062729