运动员打靶:
一个射击运动员打靶,靶一共有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;
}