【算法】运动员打靶 |
您所在的位置：网站首页 › 一共有几种环 › 【算法】运动员打靶 |
|
运动员打靶：
一个射击运动员打靶，靶一共有10环，连开10枪打中90环的可能性有多少种？ 解题思路： 类似n皇后问题 1 、可以暴力循环，但是太大了 2、采用递归的方式，先查看分数是否可以实现，可以则看是否是最后一枪，若是则说明是一次正确的可能，不是最后一次则让其选择一个可能分数，继续递归。 第二种代码： #include int n[10]; int sum; void daba(int score,int num){ int i; //分数是否能达到 if(score(num+1)*10) return; //分数可行且最后一枪，即一次正确可能 if(num==0){ // n[num]=score; sum++; return; } for(i=0;i |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |