Java 1:利用递归、非递归求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)); } }
结果如图所示:
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。