汉诺塔问题求解：有三根相邻的柱子，假设标号分别为A、B、C，其中A柱子从下到上按金字塔状依次叠放了N个不同大小的圆盘，现要把A柱子上的所有圆盘一次一个地移动到C柱子上，移动的过程中可以借助B柱子做中转，并且每根柱子上的圆盘必须始终保持上小下大的叠放顺序。编写一个函数，输出移动轨迹（提示：用递归函数）
函数接口定义：
函数接口：
hanoi(n,a,b,c),print移动轨迹并统计移动次数
n表示要移动的圆盘个数，a,b,c为三根柱子名称，表示将盘子从a移动到c
汉诺塔问题求解：有三根相邻的柱子，假设标号分别为A、B、C，其中A柱子从下到上按金字塔状依次叠放了N个不同大小的圆盘，现要把A柱子上的所有圆盘一次一个地移动到C柱子上，移动的过程中可以借助B柱子做中转，并且每根柱子上的圆盘必须始终保持上小下大的叠放顺序。编写一个函数，输出移动轨迹（提示：用递归函数）函数接口定义：函数接口：hanoi(n,a,b,c),print移动轨迹并统计移动次数n表示要移动的圆盘个数，a,b,c为三根柱子名称，表示将盘子从a移动到c,b为中转柱。裁判测试程序样例：测试样
最低0.47元/天 解锁文章
397
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
