reccall.java

来自「一个开源的JAVA虚拟机」· Java 代码 · 共 49 行

public class RecCall {
    public static int Fac(int n) {
	if (n == 0)
	    return 1;
	else
	    return n * Fac(n - 1);
    }
    public static int Fib(int n) {
	if (n <= 1)
	    return 1;
	else
	    return Fib(n-1) + Fib(n-2);
    }
    public static int Bin(int n, int m) {
	if (m == 0 || m == n)
	    return 1;
	else
	    return Bin(n-1, m) + Bin(n-1, m-1);
    }
    public static int Even(int n) {
	if (n == 0)
	    return 1;
	else
	    return Odd(n-1);
    }
    public static int Odd(int n) {
	if (n == 0)
	    return 0;
	else
	    return Even(n-1);
    }
    public static int Pow(int m, int n) {
	if (n == 0)
	    return 1;
	else if (n % 2 == 0)
	    return Pow(m * m, n / 2);
	else
	    return m * Pow(m * m, n / 2);
    }
    public static void main(String[] args) {
	System.out.println(Fac(5));
	System.out.println(Fib(6));
	System.out.println(Bin(5, 3));
	System.out.println(Odd(4));
	System.out.println(Pow(2, 13));
    }
}