求N的阶乘的算法

 

 //Recursion.java
//求N的阶乘的算法，实现原理：N=(N-1)!*N 
//2009-11-3

 

import java.util.*;

 

public class  Recursion
{
 public static void main(String[] args){  
  double b=getResult(getBase());
  System.out.println("N！="+b);
 }

 /*求阶乘
  *@return double
  */
 public static double getResult(int n){
  if (n>0)
  {
   return getResult(n-1)*n;
  }
  else
   return 1;
 }

 /*获取数N，以便求N的阶乘
  *@return int
  */
 public static int getBase(){ 
  Scanner input=new Scanner(System.in);
  System.out.println("请输入你要求的阶层整数：");
  int n=input.nextInt();
   return n;
 }
}