java递归算法经典实例-递归（一）-----经典递归实例（Fibonacy数列问题）.pdfVIP

java递归算法经典实例_递归（⼀）经典递归实例

（Fibonacy数列问题）

⾸先说⼀下什么是递归，递归是解决逻辑或数学问题的⼀种⽅法，他通常把⼀个复杂的问题层层转化为⼀个或者多个性质相同但是规模很⼩

的问题来求解，其基本思想是已“以此类推”。在学习“Fibonacy数列和汉诺塔问题”之前先看⼀个⽤递归⽅式计算整数阶乘的例⼦，以

此说明递归算法中的⼀些概念：

递归计算4的阶乘：

publicclassFactorial{

publicintf(intn){

if(n==1){//这⾥就是所谓的递归头

return1;

}else{

intk=f(n-1);//这个就是递推公式

returnn*k;

}

}

publicstaticvoidmain(String[]args){

Factorialfact=newFactorial();

intresult=fact.f(4);

System.out.println(result);

}

}

最后运⾏的结果为“24”，正确。

⼀个递归算法⾥⾯需要有两个语句，⼀个是“递归头”，递归头的含义可以理解为：复杂问题最简单的形式表现。如上例计算4的阶乘问题