【C语言】汉诺塔问题（递归）

一、汉诺塔问题

假设有a、b、c三根柱子，a柱子上从上到下、从小到大有n个圆盘，每次只能移动一个圆盘，移动过程中a、b、c三根柱子上都可以放圆盘，且必须是大盘在下、小盘在上，最终按照原有顺序将圆盘全部移动到c柱子上。

二、分析

假设有1个圆盘，如图所示，那么直接将圆盘移动到c柱子上即可。

假设有2个圆盘，如图所示，那么圆盘移动过程应是：a-->b,a-->c,b-->c。

假设有3个圆盘，如图所示，那么圆盘移动过程应是：a-->c,a-->b,c-->b,a-->c,b-->a,b-->c,a-->c。

假设有4个圆盘，如图所示，那么圆盘移动过程应是：a-->b,a-->c,b-->c,a-->b,c-->a,c-->b,a-->b,a-->c,b-->c,b-->a,c-->a,b-->c,a-->b,a-->c,b-->c。