为什么move不需要打印也在结果中显示?

来源:7-5 Python之递归函数

慕瓜0146338

2020-05-28 02:02


def move(n, a, b, c):    if n==1:        print a,'-->',c        return    move(n-1,a,c,b)    print a,'-->',c    move(n-1,b,a,c)move(4, 'A', 'B', 'C')

move(n-1, a, c, b) 和 move(n-1, b, a, c)为什么不需要打印也会有结果?

愁死我了想了一晚上

写回答 关注

5回答

  • sin_lazy
    2020-07-06 11:22:33

    以下是我的理解,仅供参考:

    首先,

    move(4,a,b,c)

    -->move(3,a,c,b)#其中的-->代表同行程序,或者说运行到那一步,算作调试标志吧!

          -->move(2,a,b,c)

               -->move(1,a,c,b)

     这时是输出:A-->B

               -->print a,'-->',c

    输出: A-->C  #注意为什么是这样的呢?原因是move(2,。。。)中的move(1)已完成,所以需要进行下一步,而下一条命令的a,c对应的是move(2)中的相应位置,接下来同理,不加累赘解释

               -->move(1,b,a,c)

    输出: B-->C

         -->print a,'-->',c

    输出: A-->B

        -->move(2,c,a,b)

             -->move(1,c,b,a)

    输出:C-->A

             -->print a,'-->',c

    输出: C-->B

             -->move(1,a,c,b)

    输出: A-->B

    -->print a,'-->',c

    输出:A-->C

    -->move(3,b,a,c)

         -->move(2,b,c,a)

              -->move(1,b,a,c)

    输出: B-->C

              -->print a,'-->',c

    输出: B-->A

              -->move(1,c,b,a)

    输出: C-->A

        -->print a,'-->',c

    输出: B-->C

        -->move(2,a,b,c)

             -->move(1,a,c,b)

    输出: A-->B

             -->print a,'-->',c

    输出:A-->C

             -->move(1,b,a,c)

    输出:B-->C


  • 周四叶
    2020-06-27 15:27:59
    1. n=4,走else

    2. 运行move(n-1,a,c,b),此时n=3

    3. n=3,走else,运行move(n-1,a,c,b),n=2.当n=1,执行a-->b

  • fengyunzhu
    2020-06-18 16:32:50

    一楼说的很对,因为 move 里面有打印,所以调用 move 就会打印,不用打印 move, 

    如果想打印 move,那 move 里就需要是 return 而不是 打印了。

  • WE_Xing
    2020-05-31 19:57:23

    这不是递归吗

  • qq_慕设计6390245
    2020-05-29 09:30:54

    我觉得move(n-1, a, c, b) 和 move(n-1, b, a, c)就是调用函数本身,函数有打印结果的语句,所以会打印出结果吧,个人看法?

初识Python

学python入门视频教程,让你快速入门并能编写简单的Python程序

758250 学习 · 8967 问题

查看课程