记录一下学习过程,看到问题没有用递归的思想解决,去思考了每一步怎么移动,结果爆炸。
偷看了评论区的答案,原来要分步骤,把逻辑写清楚,之后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柱
Sign in to make a reply
望君佳
记录一下学习过程,看到问题没有用递归的思想解决,去思考了每一步怎么移动,结果爆炸。
偷看了评论区的答案,原来要分步骤,把逻辑写清楚,之后n-1的递归程序会完成,学到了