2008-05-10
递归－阶乘
用递归算法求得阶乘。
阶乘用迭代可以更有效的求得。这里只是演示递归的算法。
下面是代码。
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. }
评论排行榜