有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动，设移动次数为H(n）。与这个问题相似的其他故事传说
和汉诺塔故事相似的，还有另外一个印度传说：舍罕王打算奖赏国际象棋的发明人──宰相西萨·班·达依尔。国王问他想要什么，他对国王说：“陛下，请您在这张棋盘的第1个小格里赏给我一粒麦子，在第2个小格里给2粒，第3个小格给4粒，以后每一小格都比前一小格加一倍。请您把这样摆满棋盘上所有64格的麦粒，都赏给您的仆人吧！”国王觉得这个要求太容易满足了，就命令给他这些麦粒。当人们把一袋一袋的麦子搬来开始计数时，国王才发现：就是把全印度甚至全世界的麦粒全拿来，也满足不了那位宰相的要求。
那么，宰相要求得到的麦粒到底有多少呢？总数为回到问题本身，如何求解？
规则：每次移动，同一根柱子上都不能出现，小盘在大盘上方；
现在假设：A柱有三个盘，从上到下依次编号：1、2、3；
要将三个盘子，全部移动到B柱中；
其中必定存在的状态：
A：3，B: （没有盘子），C:1、2；
整个问题：可以必然可以分解为下面的3过程：
1、将A柱2个盘子移动到C柱；
2、将A柱1个盘子移动到B柱；
3、将C柱2个盘子移动到B柱；
将A柱3个盘子借助C柱移动到B柱；
用函数表示：f(3,A,B,C);
1、将A柱2个盘子移动到C柱；
f(2,A,C,B);
2、将A柱1个盘子移动到B柱；
f(1,A,B,C)->将A柱盘子移动到B柱;
3、将C柱2个盘子借助A柱移动到B柱；
f(2,C,B,A);
函数关系式：f(3,A,B,C)=f(2,A,C,B)+f(1,A,B,C)+f(2,C,B,A);
推广到n的情况：
f(n,A,B,C)=f(n-1,A,C,B)+f(1,A,B,C)+f(n-1,C,B,A);
代码实现：
/**A/B/C分别代表三个柱子,n代表A柱子上的盘子数*/
public void f(int n,char A,char B,char C) {
if(n == 1) {
System.out.println("move:"+A+"->"+B);
return;
}
f(n-1,A,C,B);
f(1,A,B,C);
f(n-1,C,B,A);
}