0
点赞
收藏
分享

微信扫一扫

算法题,python,递归,汉诺塔问题,摆盘子

Android开发指南 2022-02-19 阅读 58
算法python

算法题,python,递归,汉诺塔问题,摆盘子

题目:
汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

在这里插入图片描述
太简单了,没啥要分析的,注意一下函数的语义就啥都理解了。

代码:
//函数语义:n个盘子,从A柱子作为起始,通过空柱子B,移到目标柱子C上

def hanoi(n,A,B,C):
    if n==1:
        print("{0}->{1}".format(A,C))
        return
    else:
        hanoi(n-1,A,C,B)
        print("{0}->{1}".format(A,C))
        hanoi(n-1,B,A,C)
    return
hanoi(3,"A","B","C")

在这里插入图片描述

举报

相关推荐

0 条评论