1.一个函数调用其自身,就是递归
2.递归和普通函数调用一样是通过栈实现的
3.树与二叉树适合使用递归的形式来表述
4.算法分为基础步和归纳步
递归算法是将归纳法的思想应用于算法设计之中,递归算法充分地利用了计算机系统内部机能,自动实现调用过程中对于相关且必要地信息的保存与回复
递归能够解决的问题所具有的特征
(1)问题的描述涉及规模
(2)问题的规模发生变化后,解决问题的方法完全相同,并且原问题的解由小规模问题的解构成
(3)小规模的问题是可以求解的(在有限步内可以停机)
输入:盘子的个数n、柱子的名称a,b,c
输出:斐波那契数列第n位的值
有n阶楼梯,每次只能下一个或者两个,计算一共有多少种下楼方法
5.分治算法求n个元素的最大值和最小值