氧化钙的化学式
2021-06-11 22:19
采纳率: 100%
浏览 23

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

def g(y):

      if y==0:

          return

       print(y)

        g(y-1)

        print(y)

        g(y-1)

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

2条回答 默认 最新

  • 最佳回答

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

    比如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)

     

    评论
    解决 无用
    打赏 举报
查看更多回答(1条)

相关推荐 更多相似问题