标题:帮忙解释下,结果怎么来的!!!!
只看楼主
tan2010
Rank: 2
等 级:论坛游民
帖 子:66
专家分:71
注 册:2011-10-13
结帖率:100%
已结贴  问题点数:50 回复次数:4 
帮忙解释下,结果怎么来的!!!!
给出一集合{1,2,...,n}求出其的所有子集。例:n=4;1,2,3,4;其子集中{1,2,4}怎么来的啊!!!
#include<stdio.h>
bool use[1000];
char ans[1000];
char a[1000];
int n,i;
void dfs(int p,int l){
printf("{");
for(i=0;i<l;i++){
printf("%c",ans[i]);
}
printf("}\n");
for(int i=p;i<n;i++){
if(!use[i]){//!use[i]即为false!!!!
use[i]=true;
ans[l]=a[i];
dfs(++p,l+1);
use[i]=false;
}
}
}
int main()
{
int i,j,k=0;
printf("输入n的值:\n");scanf("%d",&n);
scanf("%s",a);
for(i=0;i<n;i++) use[i]=false;
dfs(0,0);
while(1);
return 0;
}
搜索更多相关主题的帖子: include false 
2011-11-20 12:04
enjoy迷星
Rank: 2
等 级:论坛游民
帖 子:18
专家分:42
注 册:2011-11-5
得分:25 
你代码写的太乱了!!!
2011-11-20 12:50
tan2010
Rank: 2
等 级:论坛游民
帖 子:66
专家分:71
注 册:2011-10-13
得分:0 
代码运行结果是正确的,不过这代码我也看不懂,别人给我的!!就是自己看不出这{1,2,4}怎么从这代码运行出来了,不过{1,2,4}这子集也是正确的。
2011-11-20 13:11
tan2010
Rank: 2
等 级:论坛游民
帖 子:66
专家分:71
注 册:2011-10-13
得分:0 
来个人啊!!!
2011-11-20 18:12
nan1888
Rank: 2
等 级:论坛游民
帖 子:44
专家分:86
注 册:2011-6-19
得分:25 
我也想知道答案啊,求高手
2011-11-20 20:55



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-355753-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.421723 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved