用递归方法解决问题
关于递归思想的掌握,先从两个实例来分析–阶乘计算与斐波那契数列–进行思考。
循环也能实现该两种实例,但为什么还要递归来实现呢?
递归基本设计模式是什么呢?
所有递归函数的特性:
- 函数都使用if-else或者switch语句实现,已处理不同情况;
- 各种不同情况中包含一个或多个基本情况(最基本的情况)用于终止递归,否则导致无限递归和内存溢出等问题;
- 每次递归调用都会对原问题进行递归约束,使其逐步逼近某个基本情况,直至转化为该基本情况为止。
一般来说,递归是将问题分解为多个子问题进行解决,子问题与原问题在性质上基本相同,最为关键的是一个规律的抽象和基本情况的确定以及终止条件的设定,使得递归的每次都在想基本情况逼近,收敛于终止条件。
更为重要的是,递归是解决同一个问题的重复性的思路,需要同时考虑内存和时间。