提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档
前言
? 本人专科大一，，c/c++刷题，感觉递归这一块有的题理解起来挺抽象的，这是打印汉诺塔步骤的一道题，希望有不对的地方大家能够指正批评，加油！。
提示：以下是本篇文章正文内容，下面案例可供参考
一、汉诺塔是什么？
示例
：一
? 汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
二、代码
1.代码如下
递归比较抽象，具体思路我会分开写。
//汉诺塔步骤
#include<stdio.h>
#include<string.h>
//from:原始柱子 to；目标柱子 help：辅助柱子
void move(char x,char y)
{
printf("%c------>%c\n",x,y);
return ;
}
void HannoiTower(int n,char from,char help,char to)
{
if(n==1)
{
move(from,to);
}
else{
HannoiTower((n-1),from,to,help);
move(from,to);
HannoiTower((n-1),help,from,to);
}
}
int main()
{
int num;
printf("请输入汉诺塔盘子个数：");
scanf("%d",&num);
HannoiTower(num,'A','B','C');
}2.分解思路
要找规律，找汉诺塔移动以后相同的，可重复的局面。
找到后发现，如果把前N-1个盘子移动到另一个（目标）柱子上，
那么，有一个最大的盘子——N在原来的柱子（源）上，
此时，（源）柱子可用。再移动前N-1个盘子局面相同。
三根柱子作为:
A:from（源）B:help（辅助）C：to（目标）身份是不断地在变化的。
例如：第一次想把N-1个汉诺塔盘子移动到B柱子上，那么B就变成了to（目标），C则变为了help（辅助）。?
HannoiTower((n-1),from,to,help);
移动后局面相同，继续移动前N-1个盘子。把C作为目标，A作为辅助。
HannoiTower((n-1),help,from,to);如此往复，身份一直在变，但是移动完成后的局面都是相同的，利用这个思路写出递归函数。
总结
以上就是今天学习的内容了，虽然花了很长时间去理解，最后找到了一个自己能理解的方式去记忆，但是别人能想出来的事情我们也一定可以，而且勤能补拙，希望大家能坚持学习下去，一起进步。加油！
最后送给大家一句话——“世上的事，只要肯用心学，没有一件是太晚的！”
HannoiTower((n-1),from,to,help);
move(from,to);
HannoiTower((n-1),help,from,to);第一条递归回来走第一条代码时to和help身份互换，和嵌套循环类似?