n的阶乘-递归-动态规划

最新推荐文章于 2025-05-12 21:48:50 发布

QueenieK

最新推荐文章于 2025-05-12 21:48:50 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： n的阶乘

本文链接：https://blog.youkuaiyun.com/yingfengfeixiang/article/details/79826878

算法专栏收录该内容

45 篇文章

订阅专栏

本文介绍了三种不同的阶乘计算方法：递归、动态规划自顶向下和动态规划自底向上。递归方法简单直接但可能遇到栈溢出问题；动态规划自顶向下采用备忘录方法避免重复计算；动态规划自底向上则通过迭代方式逐步构建解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归：

public class Factorial {
    public int factorial(int n){
        if(n<0)
            return -1;
        else if(n==0)
            return 1;
        return n*factorial(n-1);
    }
    public static void main(String[] args){
        Factorial fac=new Factorial();
        System.out.print(fac.factorial(5));
    }
}

动态规划
自顶向下：

public class Factorial {
    public static int[] result;
    public int solve(int n){
        if(result[n]>=0)
            return result[n];
        result[n]=n*solve(n-1);
        return result[n];
    }
    public int factorial(int n){
        if(n<0)
            return -1;
        else if(n==0)
            return 1;
        result=new int[n+1];
        result[0]=1;
        for(int i=1;i<result.length;i++){
            result[i]=-1;
        }
        return solve(n);
    }
    public static void main(String[] args){
        Factorial fac=new Factorial();
        System.out.print(fac.factorial(5));
    }
}

自底向上：

public class Factorial {
    public int factorial(int n){
        if(n<0)
            return -1;
        else if(n==0)
            return 1;
        int[] result=new int[n+1];
        result[0]=1;
        for(int i=1;i<result.length;i++){
            result[i]=i*result[i-1];
        }
        return result[result.length-1];
    }
    public static void main(String[] args){
        Factorial fac=new Factorial();
        System.out.print(fac.factorial(5));
    }
}