C语言程序设计教程（第三版）课后习题6.4 （Java代码）

解题思路:

   经典递归求阶乘解法！



注意事项:

   位数较多时，会出现精度不够的情况，使用 BigInteger 类进行数据处理。



参考代码:

import java.math.BigInteger;
import java.util.Scanner;

public class C1014 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			BigInteger rs = F(sc.nextInt());
			System.out.println(rs);
		}
		sc.close();
	}
	
	private static BigInteger F(int n){
		if(n == 1)
			return BigInteger.ONE;
		return F(n-1).add(S(n));
	}
	
	private static BigInteger S(int n){
		if(n == 1)
			return BigInteger.ONE;
		return S(n-1).multiply(new BigInteger(String.valueOf(n)));
	}
}