| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 343 人关注过本帖
标题:关于 递归函数循环判断退出的问题
只看楼主 加入收藏
henghaosu
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2013-1-21
结帖率:50%
收藏
已结贴  问题点数:20 回复次数:1 
关于 递归函数循环判断退出的问题
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:

    每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。

    每位选手都有一个起步的分数为10分。

    某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?

    如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。

下面是我写的代码。。求大神指导
程序代码:
[local]1[/local]
#include<iostream>
using namespace std;
int n=0,m;
int a[10];
int b[11]={10,9,7,4,0,-5,-11,-18,-26,-35,-45};
void num(int* x)
{
    n++;
    m=n-1;
   
    if(b[10]==100)
    {
        for(int j=0;j<10;j++)
        {
            cout<<a[j];
        }
        cout<<endl;
        for(int w=1;w<11;w++)
        {
            cout<<b[w]<<" ";
        }
        cout<<endl;
    }
    if(n<11)
    {
       
        for(int i=0;i<=1;i++)
        {
            a[m]=i;
            if(i==0)
            {
                b[n]=b[m]-n;
                num(b+1);
                n--;
                m--;
            }
            else
            {
                b[n]=2*b[m];
                num(b+1);
                n--;
                m--;
            }
        }
    }
}
int main()
{
    num(b);
    return 0;
}

求解。。为什么 会出现第二种和第三种结果。。也就是第五行到第八行的那两种结果。。那是错误的。。但是别的是正确的。。

截图1.jpg (21.85 KB)
图片附件: 游客没有浏览图片的权限,请 登录注册
搜索更多相关主题的帖子: 回答问题 低碳生活 电视台 
2013-02-05 01:49
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:20 
程序代码:
#include <iostream>
using namespace std;

void foo( int x[], unsigned n )
{
    if( n == 11 )
    {
        if( x[10] == 100 )
        {
            for( int i=1; i<11; ++i )
                cout << x[i] << ' ';
            cout << endl;
        }
        return;
    }

    x[n] = x[n-1]-n;
    foo( x, n+1 );

    x[n] = x[n-1]*2;
    foo( x, n+1 );
}

int main()
{
    int x[11] = { 10 };
    foo( x, 1 );

    return 0;
}
2013-02-05 08:50
快速回复:关于 递归函数循环判断退出的问题
数据加载中...
 
   



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

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