Java实现阶乘

1 什么是阶乘

Java中的阶乘程序:n的阶乘是所有正降序整数的乘积。n的阶乘由 n! 表示。例如:

  1.    4!=  4 * 3 * 2 * 1  =  24  
  2.    5!=  5 * 4 * 3 * 2 * 1  =  120  

4! 的发音为“ 4阶乘”。

阶乘通常用于组合和排列(数学)。

有许多方法可以用Java语言编写阶乘程序。让我们看看用Java编写阶乘程序的2种方法。

  • 使用循环的阶乘程序
  • 使用递归的阶乘程序

2 Java实现阶乘-使用循环方式

让我们来看一下Java中使用循环的阶乘程序。

/**
 * 一点教程网: http://www.yiidian.com
 */
class FactorialExample{  
 public static void main(String args[]){  
  int i,fact=1;  
  int number=5;//It is the number to calculate factorial    
  for(i=1;i<=number;i++){    
      fact=fact*i;    
  }    
  System.out.println("Factorial of "+number+" is: "+fact);    
 }  
}  

输出结果为:

Factorial of 5 is: 120

3 Java实现阶乘-使用递归方式

让我们看看使用递归的Java阶乘程序。

/**
 * 一点教程网: http://www.yiidian.com
 */
class FactorialExample2{  
 static int factorial(int n){    
  if (n == 0)    
    return 1;    
  else    
    return(n * factorial(n-1));    
 }    
 public static void main(String args[]){  
  int i,fact=1;  
  int number=4;//It is the number to calculate factorial    
  fact = factorial(number);   
  System.out.println("Factorial of "+number+" is: "+fact);    
 }  
}  

输出结果为:

Factorial of 4 is: 24

 

热门文章

优秀文章