Python无限递归

Question

我只是在玩一个可以改变自身并且无法避免无限递归的 python 函数。在某些时候我做了这个：

def mitsos(a):
    global mitsos
    def takis(f):
            def w(*args, **kargs):
                    ret = f(*args, **kargs)
                    return ret + 1
            return w
    mitsos = takis(mitsos)
    return a

这出乎意料地奏效了。如果我多次调用 mitsos(1)，结果总是比前一个结果高 1。为什么它不属于无限递归呢？

Answer 1

您的原始函数根本不是递归的，而是无限递归的。函数mitsos 创建另一个函数takis。然后它调用该函数。函数takis 创建另一个函数w 并返回它。新函数变为mitsos 的值，并返回原来的mitsos。期间。

重新定义的函数是一步递归的，它再次重新定义了mitsos。新的mitsos 是两步递归的，等等。但它们都不是无限递归的。