一个射击运动员打靶,靶一共有10环,连开10枪打中90环的可能性有多少种?请用递归算法编程实现。


#include<iostream>
using namespace std;
int sum;
int store[10];
void OutPut()
{
for(int i=9;i>=0;i--)
{
cout<<store[i]<<" ";
}
cout<<endl;
sum++;
}
void Cumput(int score,int num) //score为总分(90n)num为次数(0到9)
{
if(score<0||score>(num+1)*10) //num从0到9
return;
if(num==0)
{
store[num]=score;
OutPut();
return;
}
for(int i=0;i<=10;i++)
{
store[num]=i;
Cumput(score-i,num-1);
}
}

int main()
{
Cumput(90,9);
cout<<"总数为:"<<sum<<endl;
return 0;
}


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM