java 递归与非递归求n的阶乘

来源:互联网 发布:sem高级优化师 编辑:程序博客网 时间:2024/05/16 15:12
public class Factorial {//求阶乘类
/**
* @param args
* 非递归求n的阶乘函数norecursion
*/
static int norecursion(int n) {
int sum = 1;
for(int i=1;i<=n;i++) {
sum *= i;
}
return sum;
}//norecursion
/**
* @param args
* 递归求n的阶乘函数recursion
*/
static int recursion(int n) {
int result;   
   if(n ==1)   
   {   
       return 1;     
   }   
   else  
   {   
       result = n*recursion(n-1);   
       return result;   
   } 
}//recursion

public static void main(String[] args) {
// TODO Auto-generated method stub
int n = 10;
System.out.println("\n    递归求"+n+"阶乘结果为:"+recursion(n));
System.out.println("    非递归求"+n+"阶乘结果为:"+norecursion(n));

}//main

}



运行结果:



原创粉丝点击