华为一道面试题：射击运动员10发打中90环有多少种可能？

来源：百度知道 编辑：UC知道 时间：2024/06/03 21:02:31
华为一道面试题：射击运动员10发打中90环有多少种可能？
怎么打印算法
楼下的还有这种情况呢，
1，9，10，10，10，10，10，10，10，10
2，8，10，10，10，10，10，10，10，10
3，7，10，10，10，10，10，10，10，10
。。。。。。。
1，9，1，9，10，10，10，10，10，10
2，8,2，8,10，10，10，10，10，10
......
关键是怎么写算式呢
请大哥明示！

可以假设10发要打中90环,至少10发最少是每发9环,

9,9,9,9,9,9,9,9,9,9

在其中一发为8环的情况,另外一环就必须为10环

8,9,9,9,9,9,9,9,9,10

二发8环

8,8,9,9,9,9,9,9,10,10

三发8环

8,8,8,9,9,9,9,10,10,10

四发8环

8,8,8,8,9,9,10,10,10,10

五发8环

8,8,8,8,8,10,10,10,10,10

你倒过来看,就是默认是每枪默认9环,最大10环,假设第一枪为10环,那么另外一枪就为8环,这就产生了两种可能,然后产生的可能是不应该再次被产生的