java遞歸算法


package QianFeng03;
//階乘(遞歸算法)
public class FactorialTest {
    public static void main(String[] args){
        int result = factor1( 10);
        System.out.println(result);
        int result1 = factor(10);
        System.out.println("遞歸算法:內存消耗大容易內存溢出"+result1);
    }
    //---------------遞歸算法,方法本身調用自己----------------------
    public static int factor(int num){
        if (num==1)
            return 1;
        return num*factor(num-1);
    }

    //---------------普通計算----------------------
    public static int factor1(int num){
        int result = num;
        int i= num-1;
        do{
            result = result*i;
            i--;
        }while (i>1);
        return result;
    }
}

簡單的遞歸概念----------


免責聲明!

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



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