我们都知道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));
        }
    }

结果如图所示：

创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。

本文标题：Java1：利用递归、非递归求n的阶乘-创新互联
网页网址：http://cdweb.net/article/gseoj.html