python - python中的简单递归函数

Question

编码非常新，尤其是功能。我正在尝试创建一个递归函数，从 开始n == 1，除以n2，然后继续将下一个数字除以 2。数学方法是fn = fn-1/2。代码如下

def half(n):
    return half(n/2)
half(1)

但我不断收到“超出最大递归深度”

请帮忙？

标签： pythonfunctionrecursion

Answer 1

你需要设置一个递归限制，你不能显示无限像 if n>0.00001: return half(n/2) else return n