Java1:利用递归、非递归求n的阶乘-创新互联
我们都知道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的阶乘-创新互联
分享URL:http://azwzsj.com/article/gseoj.html