Java 递归尾递归非递归 处理阶乘问题

Posted 2020-09-23 lytwajue

n!=n*(n-1)!

import java.io.BufferedReader;
import java.io.InputStreamReader;

/**
 * n的阶乘，即n! (n*(n-1)*(n-2)*...1)。
 
 * 0!为什么=1，由于1!=1*0!。所以0!=1
 * 
 * @author stone
 * @date   2015-1-6 下午18:48:00
 */
public class FactorialRecursion {
	
	static long fact(long n) {
		if (n < 0) return 0;
	    else if (n <= 1) return 1;//n == 1 || n == 0
		return n * fact(n - 1); //占用的暂时内存空间随着层级越来越大，直至有直接返回值时。再从底层一路向上返回到顶层
	}
	
	//假设一个函数的递归形式的调用出如今函数的末尾，则称为 尾递归函数
	static long fact(long n, long lastValue) {//last表示要被相乘的上次求出的数。初始值应为1
		if (n < 0) return 0;
	    else if (n == 0) return 1;
	    else if (n == 1) return lastValue;
		return fact(n - 1, n * lastValue);
	}
	
	static long str2long(String num) {
		return Long.valueOf(num);
	}
	
	public static void main(String[] args) throws Exception {
		System.out.println("-----程序開始，请输入要计算的阶乘数值。-----");
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String line = br.readLine();
		while (!line.equals("exit")) {
			long n = str2long(line);
			System.out.println(fact(n));
			System.out.println(fact(n, 1));
			System.out.println(fact2(n));
			line = br.readLine();
		}
		System.out.println("-----程序退出-----");
		Runtime.getRuntime().exit(0);

	}
	
	//计算n的阶乘  非递归法
    private static long fact2(long n) throws IllegalAccessException {  
        if (n == 1 || n == 0) {  
            return 1;  
        }  
        if (n < 0) {  
            throw new IllegalAccessException("參数错误");  
        }  
          
        long sum = 1; // 非递归法  
        for (long i = n; i >= 2; i--) {  
            sum = sum * i;  
        }  
        return sum;  
    }  

}

-----程序開始，请输入要计算的阶乘数值，-----
1
1
1
1
2
2
2
2
3
6
6
6
4
24
24
24
5
120
120
120
8
40320
40320
40320
exit
-----程序退出-----