qq_65173003的博客

原创 【递归】[C][入门]汉诺塔问题

最后又要把B上的两个方块放到C上去，依旧是上一种情况，要经过3次，所以答案为3+1+3=7次；如果A上有两个方块，先把小的移动到B上，再把大的移动到C上，最后把小的从B上移动到C上。总共1+1+1=3次；汉诺塔问题简单概括来说就是一次只能移动一块，且小的方块一定要在大的方块上面，问最少要移动几次才能将A上的方块全部移动到C上面；从上不难分析出，如果有n个方块，那么要先把最上面的n-1个方块移到B上，最后一个移到C上，再将N-1个由B移到C上去；即F（n）=F(n-1)+1+F（n-1）;