递归算法求阶乘

java代码：

/**

 * 使用递归计算阶乘

 * @author Tom

 *

 */

public class DgTest {

/**

* 阶乘

* @param args

*/

private static long fact(long n){

if(n==0 || n==1) return 1l;

return n*fact(n-1);

}

public static void main(String[] args) {

for (int i = 0; i < 10; i++) {

System.out.println(i+" : "+fact(i));

}

}

}

输出结果：

0 : 1

1 : 1

2 : 2

3 : 6

4 : 24

5 : 120

6 : 720

7 : 5040

8 : 40320

9 : 362880