汉诺塔问题

ABC三个柱子,把盘子从A移动到C上.

1. 把n-1个盘子移动到B上 –Hanio(n-1)
2. 将A上的一个移动到C上 –1
3. 将B上的n-1移动到C上 –Hanio(n-1) 因此: Hanio(n) = 2Hanio(n-1)+1;