java基础之递归调用

递归调用指在方法执行过程中出现该方法本身的调用。

 

例子：

public static int method(int n){

          if(n==1){

                 return 1;

            }else{

                  return n*method(n-1);

              }

 

}
public static void main(String[] args[]){

             System.out.println(method(6));

}

 

这是一个最简单的例子,不过讲出了递归的核心所在。

 

递归之Fibonacci（斐波那契数列）

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