JAVA遞歸算法
阿新 • • 發佈:2018-12-05
自身 print num 返回 com class 條件 oid println
1、什麽是遞歸算法
遞歸算法就是直接或間接調用自己的算法
2、遞歸思想
遞歸就是方法裏調用自身
在使用遞歸策略時,必須有一個明確的遞歸結束條件,稱為遞歸出口
遞歸算法代碼顯得很簡潔,但遞歸算法解題的運行效率較低。所以不提倡用遞歸設計程序。
在遞歸調用的過程中系統為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數過多容易造成棧溢出等,所以一般不提倡用遞歸算法設計程序。
要點:
在做遞歸算法的時候,一定把握出口,也就是做遞歸算法必須要有一個明確的遞歸結束條件。這一點是非常重要的。其實這個出口就是一個條件,當滿足了這個條件的時候我們就不再遞歸了。
package campu;
class
Factorial {
//遞歸函數
int
fact(
int
n){
if
(n==1){
return
1;
}
else
{
return
fact(n-1)*n;
}
}
}
public
class
TestFactorial{
public
static
void
main(String[] args) {
Factorial factorial=
new
Factorial();
System.
out
.println(
"factorial(10)="
+factorial.fact(10));
}
}
JAVA遞歸算法