编程语言
首页 > 编程语言> > (javase)使用递归与不使用递归计算N的阶乘

(javase)使用递归与不使用递归计算N的阶乘

作者:互联网

/*    先不使用递归,计算N的阶乘
    5的阶乘:
      5 * 4 * 3 * 2 * 1
*/
/*
public class RecursionTest04
{
    public static void main(String[] args) 
    {
        int n = 5;
        int retValue = method(n);
        System.out.println(retValue);//120
    }
    public static int method(int n){
        int result = 1;
        for(int i=n;i>0;i--){
            result *= i;
        }
        return result;
    }
}*/

//递归方式
//必须记住,面试题出现的几率很高。
public class RecursionTest04
{
    public static void main(String[] args) 
    {
        int n = 5;
        int retValue = method(n);
        System.out.println(retValue);//120
    }
    public static int method(int n){
        if(n == 1){
            return 1;
        
        }
        return n * method(n - 1);
    }
}
//4 + 3 + 2 + 1
//4 * 3 * 2 * 1
 

标签:int,method,递归计算,阶乘,static,javase,retValue,public
来源: https://blog.csdn.net/m0_57261404/article/details/120378978