递归－阶乘

用递归算法求得阶乘。

阶乘用迭代可以更有效的求得。这里只是演示递归的算法。

下面是代码。

   1. class Factorial {  
   2.     public static void main(String[] args) {  
   3.         for(int i=1; i<10; i++) System.out.print(getNext(i) + " ");  
   4.         System.out.println();  
   5.     }  
   6.   
   7.     public static int getNext(int n) {  
   8.         if(n == 1) return 1;  
   9.         return n * getNext(n-1);  
  10.     }  
  11. }