| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 609 人关注过本帖
标题:帮忙解释下,结果怎么来的!!!!
取消只看楼主 加入收藏
tan2010
Rank: 2
等 级:论坛游民
帖 子:66
专家分:71
注 册:2011-10-13
结帖率:100%
收藏
已结贴  问题点数:50 回复次数:2 
帮忙解释下,结果怎么来的!!!!
给出一集合{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
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
快速回复:帮忙解释下,结果怎么来的!!!!
数据加载中...
 
   



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

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