打靶算法分析

1、打靶算法分析问题:一个设计运动员打靶,靶一共10环,连开10环打中90环的可能性有多少?请用第归算法实现?分析:1每次打靶可能的得分范围是什么?靶有10个环,那么当打中时,分数可为1-10,如果未打中得分为0,所以每次打靶得分的范围为0-10,共有11中可能2计算有多少种可能最直接的方法:打10次靶,分别记录这10次打靶过程,用循环来完成for(int i1=0;i1<=10;i+for(int i2=0;i2<=10;i2+for(int i3=0;i3<=10;i3+-for(int i10=0;i10<=10;i10+if(i1+i2+i3+.+i10=90/一种

2、可能-但是这样做有两点不足:1如果题目改为连打1000枪,得分为900的可能性,估计这种写法的要哭了2考虑不周全,如果第一次打靶得分为0,还有9次机会,这9次机会,就要求枪枪都是满分,如果第二枪,得分不是10,那第三枪不用打就知道可能没有可能性了。就比如乒乓球比赛一样,5局3胜制,如果进行了3局都是一个人胜利的话,比赛这时候就可以宣告结束。而继续下去就是浪费时间和精力2。采用第归的方法来解决上述问题第归就是自己调自己,如果没有结束限制的话,第归的效果和dead loop是一样的,但是第归正常情况下都会有结束标志,而且第归的意义就在于完成循环层数不明确或者层数明确但是数值非常大的情形。使用它的注

3、意点就是第归函数肯定要具有一个或者一个以上的形参,没有参数的第归就形成了死循环。而且第归中函数每次调用自己的时候,需要小心谨慎的控制参数。尽量防止死循环的产生,第归和栈关系密切。要实现上述功能,第归函数要完成的功能主要有:1当传入的当前打靶次数为小于1,或者大于规定次数的时候,应该退出第归函数的执行2当余下的打靶次数中每次都得满分,但能无法达到目标分数的时候,应该退出第归3如果没有上述两种情况,就应该执行第归实现代码:1using System;23namespace Test45/*/<summary>6/ShotScore的摘要说明。7/</summary>8pub

4、lic class ShotScore910/总共有多少种可能性11int SumRate=0;12/每次可能命中的几率范围13intScoreArray;14/总共需要多少分15int totalScore=0;16/一共能打多少次17int totalShot=0;18/当前共打中环数19public ShotScore(intsa,int ts,int t2021this.ScoreArray=sa;22this.totalShot=ts;23this.totalScore=t;2425public int GetSum(2627return SumRate;2829public voi

5、d Compute(int currentShot,int cNum3031/打多打少都不行32if(currentShot<0|currentShot>totalShot 3334return;3536/以后枪枪都中10都不能满足条件,game over 37if(totalShot-currentShot+1*10<(totalScore-cNum3839return;4041/打够次数了并且总共达到了预期环数42if(currentShot=totalShot4344/这种可能性成立45SumRate+;46return;4748for(int i=0;i<ScoreArray.Length;i+4950Compute(currentShot+1,cNum+ScoreArrayi;51 52 53