请在 下方输入 要搜索的题目:

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

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

发布时间:2025-05-11 01:19:27
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:def move(n, a, b, c): if n = = 1 : print a, '-->' ,c return else : move(n - 1 ,a,c,b) #首先需要把 (N-1) 个圆盘移动到 b move( 1 ,a,b,c) #将a的最后一个圆盘移动到c move(n - 1 ,b,a,c) #再将b的(N-1)个圆盘移动到c move( 4 , 'A' , 'B' , 'C' )
专业技术学习
专业技术学习
搜搜题库系统