1)递归
在计算机内的递归是利用栈技术实现的(栈也就是先进后出,过两天会出介绍,别错过),递归也就是函数的调用问题,后调用先返回,所以我们写递归函数都是从最末尾的过程往前面写。就有一个思想递归就是一个复杂的过程从最后面往前推到最简单的情况,借由计算机从简单到复杂一层一层返回推导。
2)经典问题:Hanoi
1.抽象出实现的步骤(递归的思想,一般看n和n-1之间的关系)
1)将n-1块从A以C为临时柱移到B
2)此时就将第n块移动到终点柱C
3)然后把此时处在B的那n-1块借A移动到C
2.可得公式
不难看出整个过程将n-1块整体移动了两次