qq_24711245的博客

翻译 递归算法

定义：一个方法体内调用它自身，被称为方法递归。方法递归包含了一种隐式循环，它会重复执行某段代码。 定义递归方式一定要向已知方向递归。 已知有一个数列：f(0)=1,f(1)=4,f(n+2)=2f(n+1)+f(n)， 求f(n)的值（使用递归） 分析：f(10)=2f(9)+f(8),f(9)=2f(8)+f(7)…f(2)=2f(1)+f(0),f(1)、f(0)已知，计算f(2)反推到f(...