【算法】运动员打靶

运动员打靶：

 

一个射击运动员打靶，靶一共有10环，连开10枪打中90环的可能性有多少种？

 

解题思路：

类似n皇后问题  

1 、可以暴力循环，但是太大了

2、采用递归的方式，先查看分数是否可以实现，可以则看是否是最后一枪，若是则说明是一次正确的可能，不是最后一次则让其选择一个可能分数，继续递归。

第二种代码：

#include<stdio.h>
int n[10];
int sum;
void daba(int score,int num){
    int i;
    //分数是否能达到
    if(score<0 || score>(num+1)*10)
        return;
    //分数可行且最后一枪，即一次正确可能
    if(num==0){
      //  n[num]=score;
        sum++;
        return;
    }
    for(i=0;i<=10;i++){
      //  n[num]=i;
        daba(score-i,num-1);
    }
}
int main(){
    int score,num;
    printf("请输入要求分数和射击次数：\n");
    scanf("%d%d",&score,&num);
    daba(score,num-1);
    printf("%d",sum);
return 0;
}