标题:求大神帮忙看看uva 129 递归问题
只看楼主
vongola1998
Rank: 1
来 自:上海
等 级:新手上路
帖 子:13
专家分:0
注 册:2017-2-8
结帖率:66.67%
已结贴  问题点数:5 回复次数:2 
求大神帮忙看看uva 129 递归问题
代码如下 为什么一运行就崩溃?求大神帮忙看看
题目地址 http://blog.
#include<cstdio>
#include<cstring>
int s[100];
int n,L,cnt=0;
int judge(int cur) //判断
{
    int d=cur/2; printf("%d",cur);
    bool ok=false;
    while(d--)
    {
        for(int i=cur;i>cur-d;i--)
        {
            if(s[cur]!=s[cur-d]) {ok=true;break;}
        }
        if(!ok) return 0;
    }
    return 1;
}

void dfs(int cur)
{
    if(cnt++==n) //输出部分 有格式
    {
        for(int i=1;i<=cur;i++)
        {
            printf("%c",s[i]+'A');  
            if(i%4==0) printf(" ");
            if(i==64) printf("\n");
            printf("\n%d\n",cur);
        }
        return;
    }
    else //递归部分
    {
        for(int j=0;j<L;j++)
        {
            s[cur]=j;
            if(judge(cur)) dfs(cur+1);
        }
    }
}

int main()
{
    while(scanf("%d%d",n,L)==2 && n)
    {
        dfs(1);
        return 0;
    }
}
搜索更多相关主题的帖子: include return false 
2017-03-26 13:49
vongola1998
Rank: 1
来 自:上海
等 级:新手上路
帖 子:13
专家分:0
注 册:2017-2-8
得分:0 
呃 崩溃是因为 scanf没加地址符 但加了以后还是不对 为什么呢
2017-03-26 15:45
yangfrancis
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:141
帖 子:1510
专家分:7661
注 册:2014-5-19
得分:5 
都不知道这是想干什么
2017-03-26 20:16



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




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

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