| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 810 人关注过本帖
标题:关于递归调用
只看楼主 加入收藏
斯金顿
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2016-10-23
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
关于递归调用
#include<stdio.h>
int ans = 0;
int num[10];
int visit[10];

void Solve()
{
    double sum = num[0] + (double)num[1] / num[2] + (double)(num[3]*100+num[4]*10+num[5])/(num[6]*100+num[7]*10+num[8]);
    if(sum == 10)
    {
        ans ++;
    }
}
void dfs(int index)
{
    int i;
    if(index==9)
    {
        Solve();
        return ;
    }
for(i = 1 ; i <10 ; i ++)
    {
        if(visit[i]==0)
        {
            visit[i]=1;
            num[index] = i;
            dfs(index+1);
            visit[i]=0;
            
        }
    }
}
int main()
{
    dfs(0);
printf("%d\n",ans);
    return 0;
}


这是1~9全排列的部分程序,这其中的递归调用,是通过怎样的形式调用;顺序?

[此贴子已经被作者于2016-10-24 16:19编辑过]

搜索更多相关主题的帖子: include double return visit 
2016-10-23 19:26
yangfrancis
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:141
帖 子:1510
专家分:7661
注 册:2014-5-19
收藏
得分:20 
哪来了一个visit? 不大看得懂。
2016-10-23 21:25
快速回复:关于递归调用
数据加载中...
 
   



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

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