python打靶问题,递归算法

该博客探讨了一个射击运动员在10环靶上连开6枪,目标总环数为45的打靶问题。通过递归算法,逐步减少问题规模,计算所有可能的组合。博主给出了详细的思路解析,包括每一轮射击的目标环数,以及如何记录和终止递归。最后,展示了实现这一算法的Python代码及其运行结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

python打靶问题,递归算法

问题描述

一个射击运动员打靶,靶一共有10环,连开6枪打中45环的可能性有多少种?(每一枪的成绩,最少是0环,最多是10环)

思路

一共开6抢
如果第6枪打i1环,那么剩下5枪一共要打(45-i1)环
如果第5枪打i2环,那么剩下4枪一共要打(45-i1-i2)环
……
以此类推,将问题的规模减小
f(n-1,sum+i)
如果最后一枪打完且总和为45,则记做一种可能
if(sum == 45 && n == 0)
times++
终止条件:当6枪全部打完,结束递归
if (n==0)return

代码

times = 0
def biu(n,sum):
	global times
	if n<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值