如何在Python中将此迭代fn更改为递归fn

Question

def g(n):
    for i in xrange(n):
        h(i)

h指的是您正在调用的外部函数。你怎么能把这个函数变成python中的递归函数？

Answer 1

def g(n):
    if not n: 
        return
    g(n-1)
    h(n-1)