90环问题
一个射击运动员打靶,靶一共十环,连开十枪打中90环的可能性有多少种?
#include "stdafx.h"
#include <iostream>
using namespace std;
int sum;
int store[10];
void Cumput(int score,int num)
{
if(score<0||score>(num+1)*10)
return;
if(num==0)
{
store[0]=score;
for(int i=9;i>=0;--i)
{
cout<<store[i]<<" ";
}
cout<<endl;
++sum;
return;
}
for(int i=0;i<=10;++i)
{
store[num]=i;
Cumput(score-i,num-1);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
Cumput(90,9);
cout<<"总数"<<sum<<endl;
return 0;
}

浙公网安备 33010602011771号