Discuss / Python / 记录一下学习过程

记录一下学习过程

Topic source

望君佳

#1 Created at ... [Delete] [Delete and Lock User]

记录一下学习过程,看到问题没有用递归的思想解决,去思考了每一步怎么移动,结果爆炸。

偷看了评论区的答案,原来要分步骤,把逻辑写清楚,之后n-1的递归程序会完成,学到了

# -*- coding:utf-8 -*-
def move(n,a,b,c)
    if n == 1:
        print(a, '-->', c) #如果只有一个盘子,则将盘子从a柱移向c柱
    else:
        move(n-1,a,c,b) #将n-1个盘子从a柱先移到b柱
        print(a,'-->',c) #把最底下剩下的最大的盘子从a柱移到c柱
        move(n-1,b,a,c) #把a柱剩余的n-1个盘子再移到c柱


  • 1

Reply