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