006-递归思想

0、递归定义。     1、递归的场景:  2、递归的基本思想就是把规模大的问题转化为规模小的相似的子问题来解决。特别地,在函数实现时,因为解决大问题的方法和解决小问题的方法往往是同一个方法,所以就产生了函数调用它自身的情况。 1)斐波纳契数列。     2)阶乘。      (1)原表达式“factorialFunction(n)”的含义是:求n的阶乘。  (2)问题转换为:求原表达式的等价表达
相关文章
相关标签/搜索