| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 609 人关注过本帖
标题:帮忙解释下,结果怎么来的!!!!
只看楼主 加入收藏
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
快速回复:帮忙解释下,结果怎么来的!!!!
数据加载中...
 
   



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

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