递归应用举例

1、斐波纳契（Fibonacci）数列：

    0，1，1，2，3，5，8，13，21，……

 

	/**
	 * 递归Fibonacci
	 * @param res
	 * @return
	 */
	public int f2(int res){
		if(res==0||res==1){
			return res;
		}else{
			return f2(res-1)+f2(res-2);
		}
	}
	/**
	 * Fibonacci
	 * @param args
	 */
	public static void main(String[] args){
		int res=new Test().f2(6);
		System.out.print(res);
	}

 

 

 

2、阶乘计算

 

	/**
	 * 递归求阶乘
	 * @param number
	 * @return
	 */
	public long factorial(long number){
		if(number<=1){
			return 1;
		}else {
			return number*factorial(number-1);
		}
	}
	/**
	 * Fibonacci
	 * @param args
	 */
	public static void main(String[] args){
		long res=new Test().factorial(6);
		System.out.print(res);
	}