递归参数问题

055121y

想问一下在写递归程序的时候， 是否有诀窍来决定需要多少个参数？

谢谢！

_2_

什么意思，麻烦你说明白

wp231957

看需求，也没有固定套路

zltzlt

你想表达什么？

055121y

_2_ 发表于 2020-1-11 07:28
什么意思，麻烦你说明白

这个是例题：

一球从100米高度自由落下，每次落地后反跳回原高度的一半；
再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

正确答案是：

def heigthM(num, heigth, sum):
    sum += heigth
    heigth /= 2 #第一次返回高度50
    print(heigth, sum) # 查看每次返回的高度和经过多少米
    if num == 1:
        return heigth ,sum
    else:
        sum += heigth # 返回到最高点时，经过多少米需要加上高度
        return heigthM(num - 1, heigth, sum)

print(heigthM(10, 100, 0)) #num是次数，heigth是高度，sum是经过多少米

我在做这个题的时候只想到2个参数，结果没做出来。看了答案，三个参数，就明白了。所以想有什么办法可以来决定每个函数应该设置几个参数。

055121y

wp231957 发表于 2020-1-11 08:54
看需求，也没有固定套路

这个是例题：

一球从100米高度自由落下，每次落地后反跳回原高度的一半；
再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

正确答案是：

def heigthM(num, heigth, sum):
    sum += heigth
    heigth /= 2 #第一次返回高度50
    print(heigth, sum) # 查看每次返回的高度和经过多少米
    if num == 1:
        return heigth ,sum
    else:
        sum += heigth # 返回到最高点时，经过多少米需要加上高度
        return heigthM(num - 1, heigth, sum)

print(heigthM(10, 100, 0)) #num是次数，heigth是高度，sum是经过多少米

我在做这个题的时候只想到2个参数，结果没做出来。看了答案，三个参数，就明白了。所以想有什么办法可以来决定每个函数应该设置几个参数。

谢谢！