首页 > 编程语言 > 详细

Java 1:利用递归、非递归求n的阶乘

时间:2019-05-18 01:07:29      阅读:171      评论:0      收藏:0      [点我收藏+]
我们都知道n!=123.......(n-1)n;并且当n=0或n=1时n!=1,所以从公式可以将计算条件分为2部分:
1.(n==0||n==1) ,n!=1
2.(n>1) ,n!=(n-1)!*n
代码实现如下:

public class Practice0514{
    public static long factorial1(int n){//递归计算n的阶乘
        if(n==0||n==1){
            return 1;
        }
            else{
                return factorial1(n-1)*n;
            }
    }
    public static long factorial2(int n){//非递归计算n的阶乘
        long ret=1;
        int i=0;
        for(i=1;i<=n;i++){
            ret=ret*i;
        }
        return ret;
    }
    public static void main(String args[]){
        int n=18;//n从这里指定
    System.out.printf("%d的阶乘为%d%n",n,factorial1(n));
    System.out.printf("%d的阶乘为%d%n",n,factorial2(n));
        }
    }

结果如图所示:
技术分享图片

Java 1:利用递归、非递归求n的阶乘

原文:https://blog.51cto.com/14234228/2396537

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!