joeeyn的博客

原创 c语言实现汉诺塔问题

​ 给定三根柱子，记为A ,B,C ，其中 A 柱子上有 N 个盘子，从上到下编号为 0 到 N−1 ，且上面的盘子一定比下面的盘子小。问：将 A柱上的盘子经由 B 柱移动到 C 柱最少需要多少次？​ 移动时应注意：① 一次只能移动一个盘子。代码:#include <stdio.h>​ ②大的盘子不能压在小盘子上。以下是n=3时的运行结果。