递归经典题——精选推荐.pdfVIP

递归经典题

递归思想：⽅法⾃⼰调⽤⾃⼰,使⽤是要避免堆栈溢出java.lang.StackOverflowError

递归步骤：

递推：将复杂的问题，变成简单问题，最后到⼀个最简单的状态，此时有⼀个已知值（追本溯源）

回归:再从已知值，从简单状态算到复杂状态

递归优点，思想简单；递归缺点，效率低

1.斐波那契数列

斐波那契数，亦称之为斐波那契数列（意⼤利语：SuccessionediFibonacci)，⼜称黄⾦分割数列、费波那西数列、费波拿契数、费⽒

数列，指的是这样⼀个数列：1、1、、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的⽅法定义：

F0=0，F1=1，Fn=Fn-1+Fn-（n=，n∈N*），⽤⽂字来说，就是斐波那契数列由0和1开始，之后的斐波那契数列系数就由之前的两数

相加。

1publicclassFibonacciNumbers{

publicstaticvoidmain(String[]args){

3//1,1,2,3,5,8