java--斐波那契数列和阶乘--递归思想

斐波那契数列

public class FeiBo {

	/**
	 * 斐波那契数列
	 * 0、1、1、2、3、5、8、13、21、34
	 */
	public static void main(String[] args) {
		long result=FeiBo(30);
		System.out.println(result);
	}

	private static long FeiBo(int n) {
		if (n<=1) {
			return n;
		}
		return FeiBo(n-1)+FeiBo(n-2);
	}
}

阶乘

public class JieChengDemo {
	/**
	 * 递归压栈，效率低
	 * @param args
	 */

	public static void main(String[] args) {
		int n=6;
		int result=factorial(n);
		System.out.println(result);
	}
	private static int factorial(int n) {
		if (n==1) {
			return 1;
		}else {
			return n*factorial(n-1); 	
		}
	}
	//一般的方法：
	@Test
	public void test1() {
		int num=5;
		int result=fun(num);
		System.out.println(result);
	}

	private int fun(int num) {
        int result=1;
        for (int i = num;i>=1; i--) {
			result=result*i;
		}
        return result;
	}
}