如何用c语言实现汉诺塔的问题

汉诺塔问题简述：古代梵塔内有A、B、C3个座，开始时A座上面有64个盘子，盘子大小不等，大的在下，小的在上。一个老和尚想把64个盘子从A移到C，规定移动过程中3个座上面始终保持大的在下，小的在上，且每次只能移动一个盘子。

那么我们如何通过编程实现这一过程呢？不妨先使用四个盘子来简单想一想。

2.解题思路

我们可以将这个问题分成三步：

1.将最底下的一个盘子不动，将上面三个盘子移动到B柱

2.将第四个盘子移动到C柱子

3.将现在B柱上面的盘子移动到C柱

 

 hanoi中n为盘子数量，pose1是起始位置，pose2为中转位置，pose3为最终位置

递归就是将简复杂的问题每步拆分，简单化

//汉诺塔问题
#include <stdio.h>
void mov