相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。
这是一个很明显的递归算法。可以简单粗暴地把n个盘子的汉诺塔问题分成三步：
1.将n-1个盘子的汉诺塔放到过度支柱上。
2.将编号为n的盘子放到目标支柱上。
3.将n-1个盘子的汉诺塔放到目标支柱。
/// 汉诺塔
/// @param nPlane 盘子编号
/// @param fromP 起始支柱
/// @param temP 中间支柱
/// @param toP 到达支柱
+ (void)hanoiTowerPlane:(NSInteger)nPlane fromPillar:(NSString *)fromP temP:(NSString *)temP toP:(NSString *)toP;
{
if (nPlane < 1) {
return;
}
[self hanoiTowerPlane:nPlane - 1 fromPillar:fromP temP:toP toP:temP];
[self movePlane:nPlane fromPillar:fromP toPillar:toP];
[self hanoiTowerPlane:nPlane - 1 fromPillar:temP temP:fromP toP:toP];
}
+ (void)movePlane:(NSInteger)nPlane fromPillar:(NSString *)fromP toPillar:(NSString *)toP
{
NSLog(@"把编号为%ld的盘子从%@支柱移动到%@支柱",nPlane,fromP,toP);
}
