递归

汉诺塔问题

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;