递归：
程序调用自身的编程技巧称为递归(百度定义)，需注意函数退出的条件。形象例子：从前有座山，山上有个庙，庙里有个老和尚再讲一个故事：从前有座山，山上有座庙，庙里有个老和尚再讲一个故事：从前......
汉诺塔：
假设A塔有64个盘子要全部移到C塔，每次移动一个，且每个塔大的总朝下。
分析：
要将64个盘子移到C塔，则先将上面63个盘子移到B塔，再将第64个移到C塔，再将B塔的63个移到C塔--->
要将63个盘子移到B塔，则先将上面62个盘子移到C塔，再将第63个移到B塔，再将C塔的62个移到B塔--->
要将62个盘子移到C塔，则先将上面61个盘子移到B塔，再将第62个移到C塔，再将B塔的61个移到C塔--->
..............................................................................................................................................................--->
要将3个盘子移到B塔，则先将上面2个盘子移到C塔，再将第3个移到B塔，再将C塔的2个移到B塔--->
要将2个盘子移到C塔，则先将上面1个盘子移到B塔，再将第2个盘子移到C塔，再将B塔的1个移到C塔。
算法：
设有n个盘子在A塔，则从A塔移到C塔的算法为：
1，将n-1个借助C塔移动到B塔
2，将第n个移到C塔
3,将n-1个从B塔借助A塔移动到C塔。
代码：
#include "stdafx.h"
//定义移动步骤的函数
void move(char x,char y);
//定义汉诺塔函数 n为总盘子 a为A塔，b为B塔，c为C塔
void hanoi(int n,char a,char b,char c);
int _tmain(int argc, _TCHAR* argv[])
{printf("input the number of the disks:");
//m为总盘子数
int m;
scanf("%d",&m);
hanoi(m,'A','B','C');
return 0;
}
//n为盘子总数，a,b,c意思为将n个盘子从A塔借助B塔移动到C塔
void hanoi(int n,char a,char b,char c){
if(n == 1)
//一个盘子时直接移
move(a,c);
else
{//将n-1个从A借助C移动到B
hanoi(n-1,a,c,b);
//将第n个移动到C
move(a,c);
//将n-1个从B借助A移动到C
hanoi(n-1,b,a,c);}
}
void move(char x,char y){
//移动步骤
printf("%c-->%c\n",x,y);
}
运行结果：
