面试题：一个射击运动员打靶,靶一共有10环,连开10枪打中90环的可能性有多少种?请用递归算

本文介绍了一个使用C#编写的递归算法，该算法能够计算出所有可能的射击成绩组合，以达到指定的总成绩。通过递归调用并设置合理的边界条件，程序能够高效地找出所有符合条件的成绩分布。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

下面代码试用C#写的

using System ; 

public class M
{

//public static int[] store;
//相当于设置了全局变量
//这个全局变量sum是包含在M类中的
public static int sum;
public M()
{
int sum =0;
//int[] store =  {1,2,3,4,5,6,7,8,9,0}; 

}

//打印函数
//符合要求的则把它打印出来
public static void Output(int[] store2)
{

for(int i = 9; i>=0; --i)
{
Console.Write("   {0}",store2[i]);

}
Console.WriteLine();
sum++;

}

//计算总数，返回sum值
public static int sum2()
{
return sum;
}

public  static void Cumput(int score, int num, int[] store2 )
{

//如果总的成绩超过了90环（也就是score<0），或者如果剩下要打靶
//的成绩大于10环乘以剩下要打的次数，也就是说即便后面的都打10环
//也无法打够次数，则退出递归
if(score < 0 || score > (num+1)*10 )  //次数num为0～9
{ 
return;
}

//如果满足条件且达到最后一层
if(num == 0)  
{
store2[num] = score;
Output( store2);
return;

}

for(int i = 0; i <= 10; ++i)
{
store2[num] = i;
Cumput(score - i, num - 1,store2);
}
//Console.Write("   {0}",store2[5]);
}
}

public class myApp
{
public static void Main( ) 
{
int[] store;
store = new int[10]; 
int sum = 0;
//int a=90;
//int b=9;
//Output();
M.Cumput(90,9,store);
sum = M.sum2();

//M.Cumput2(a,b,store);
//Console.Write("   {0}",store[3]);
//cout<<"总数:"<<< pre>

一共是92 378种可能