这种双层递归是怎么运作的？

Question

def g(y):

      if y==0:

          return

       print(y)

        g(y-1)

        print(y)

        g(y-1)

Answer 1

就是每一层递归调用下一个数两次

比如g(3)中调用g(2)两次。

g(2)中调用g(1)两次。

g(1)中调用g(0)两次。g(0)中if y==0:就直接 return

递归调用过程是

g(3)

    g(2)

        g(1)

            g(0)

            g(0)

        g(1)

            g(0)

            g(0)

 

    g(2)

        g(1)

            g(0)

            g(0)

        g(1)

            g(0)

            g(0)