打靶问题。一个射击运动员打靶,靶一共有10环,连开10 枪打中90环的可能性有多少?


    From: http://blog.csdn.net/wuzhekai1985/article/details/6643127


    //函数功能 : 求解number次打中sum环的种数  
    //函数参数 : number为打靶次数,sum为需要命中的环数,result用来保存中间结果,total记录种数   
    //返回值 :   无  
    void ShootProblem_Solution1(int number, int sum, vector<int> &result, int *total)  
    {  
        if(sum < 0 || number * 10 < sum) //加number * 10 < sum非常重要,它可以减少大量的递归,类似剪枝操作  
            return;  
        if(number == 1) //最后一枪  
        {  
            if(sum <= 10) //如果剩余环数小于10,只要最后一枪打sum环就可以了  
            {  
                for(unsigned i = 0; i < result.size(); i++)  
                    cout<<result[i]<<' ';  
                cout<<sum<<endl;  
                (*total)++;  
                return;  
            }  
            else  
                return;  
        }  
        for(unsigned i = 0; i <= 10; i++) //命中0-10环  
        {  
            result.push_back(i);  
            ShootProblem_Solution1(number-1, sum-i, result, total); //针对剩余环数递归求解  
            result.pop_back();  
        }  
    }  
    //提供的公共接口  
    void ShootProblem(int number, int sum)  
    {  
        int total = 0;  
        vector<int> result;  
        ShootProblem_Solution1(number, sum, result, &total);  
        cout<<"total nums = "<<total<<endl;  
    } 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值