递归算法 递归求斐波那契数列和阶乘

设计法则:

假设所有的调用都能运行。

应用递归的四个基本法则：

1、基准情形

2、不断推进

3、设计法则

4、合成效应法则

应用菲波那切数列核心代码如下

public static int show(int num){
		if(num==1){
			return 1;
		}else if(num==2){
			return 1;
		}else{
			return show(num-1)+show(num-2);
		}
		
	}

递归求阶乘核心代码

public static int factorial(int num){
		if(num==1){
			return 1;
		}else{
			return num*factorial(num-1);
		}
	}