用C语言实现汉诺塔的移动过程并且统计移动的次数

用C语言实现汉诺塔的移动过程以及移动的次数

题目说明

一共有三个柱子，在一个柱子上穿有若干个圆盘，这些圆盘按下大上小叠放，将这个柱子上的圆盘按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

问题要求

用C语言实现汉诺塔的移动过程以及统计移动的次数

样例参考

样例输入：输入盘子的数量n

3

样例输出

a --> c
a --> b
c --> b
a --> c
b --> a
b --> c
a --> c
移动次数：7

C语言代码

#include