递归调用Demo

递归：在一个方法内部对自身的调用就称为递归；

demo1:

public class Demo2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(method(5));
	}
	
	//以下定义的都是静态方法，静态方法可以在main()方法里面直接调用
	public static int method(int n) {
		if(n==1) 
			return 1;	
		else
			return n*method(n-1);	
	}
}


运行结果：120

运行流程图：

整个方法执行在内存中执行的过程如下图所示：

　　

 

demo2:

使用递归计算第5个斐波那契数列数

/*计算第5个斐波那契数列数*/
  /*
  斐波那契数列特点：f(1)=1,f(2)=1,f(3)=f(1)+f(2),f(4)=(f2)+(f3)……依次类推。
  即后一个数都是等于前两个数的和，这样的数列就是斐波那契数列。
  */
  /*
 使用递归调用的方法计算
 */
public class Demo2 {

	public static void main(String args[]){
		         System.out.println(f(5));
		     }
		    
	     public static int f(int n){
		            if(n==1||n==2){
	                     return 1;
		             }else{
		                  return f(n-1)+f(n-2);
		             }
		     }
}


运行结果：5

　整个在内存中执行过程如下图所示