利用遞歸算法求10!


遞歸算法就是在調用自己,循環的調用。是一種解決問題的常用算法,比較簡單易於分析。遞歸有兩個基本要素:邊界條件,即確定遞歸何時停止運行,也叫遞歸出口;另一個就是遞歸模式,也就是如何將大問題分解為小問題的,也叫遞歸體。
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);


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM