递归求阶乘

递归求阶乘

//求两个数最大公约数
public class SuanFa1 {

	/**
	 * 用递归求阶乘算法
	 * 从键盘接收一个整数，然后求其阶乘
	 */
	 public static int DG(int n)
	 {
	     if(n==1)
	    	 return 1;
	     else 
	    	 return n*DG(n-1);
	 }
	 public static void main(String args[]){
	     int n = 0;
	     System.out.print("请输入一个整数：");
	     try{
	           BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	           n= Integer.parseInt(br.readLine());
	           br.close();
	        }catch(IOException e){
	           e.printStackTrace();                   
	        }
	     System.out.println("阶乘"+n+"! = "+DG(n));
	 }
}