递归(尚学堂资料笔记)

递归 ：在方法内部调用方法本身。

Eg：斐波那契数列：(后一个数字等于前两个数之和)

public class Test{

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);

  }

}

}

使用循环的方式完实现以上功能：

public class Fab{

public static void main(String[] args){

System.out.println(f(40));

}

public static long f (int index){

//使代码更加完整强壮的代码

if(int < 1){

System.out.println("error");

return -1;

}

if(intdex == 1 || index == 2){

return 1;

}

long f1 =1;

long f2 = 2

long f = 0;

for(int i = 0; i < index - 2; i++){

f = f1+f2;

f1 = f2;

f2 = f;

}

return f;

}

}

递归中用到的关键字：

if else switch do while break continue void