射击运动员m发打中n环有多少种可能,编写程序计算出来,并显示出结果,0环和10环均有效。
#include "stdio.h"
int *score;
int number;
int sum=0;
void shot(int m, int n) //打m次,打中n环
{
if (n<0 || n>10*m)
return;
else{
if(m==1)
{
score[m-1]=n;
for(int i=0;i<number;i++)
printf("%d ",score[i]);
sum++;
printf("\n");
}
else{
for(int i=0;i<=10;i++)
{
score[m-1]=i;
shot(m-1,n-i);
}
}
}
}
void main()
{
int m,n;
printf("please input the two numbers(m &n):");
scanf("%d %d",&number,&n); //m棵子弹打中n环
score=new int[number];
shot(number,n);
printf("the count is %d",sum);
}