遞歸算法就是在調用自己,循環的調用。是一種解決問題的常用算法,比較簡單易於分析。遞歸有兩個基本要素:邊界條件,即確定遞歸何時停止運行,也叫遞歸出口;另一個就是遞歸模式,也就是如何將大問題分解為小問題的,也叫遞歸體。
int getR(int num){
if(num==1)
return num;
return getR(num-1)*num;
}
例如:使用遞歸求階乘10!。
public static int getR(int num){
if (num == 1) // num == 1為遞歸條件
return num;
return getR(num-1) * num; // getR(num-1) * num為遞歸體
}
在main方法中調用:getR(10);