黑马程序员---递归

public class digui{ public static void main(String[] args) {  System.out.println(method(3)); } public static int method(int n) {  if(n == 1)   return 1;  else    return n*method(n-1); }}

递归就是 方法调用自身的方法
上面代码递归执行原理：进入main函数，调用method方法
method(3) 把3传递给mthod方法的行参n,3不等1 执行else
等着 3*method(3-1) 返回 在这当中回调用 method(2)
接着还是调用method本身的方法 把2传递给行参n 2不等于1 执行else 2*method(2-1)
等着 2*method(2-1) 返回 在这当中又调用了 method(1)
1==1 method(1) 返回,1
method(2) 返回,2
method(3) 返回,3 结果1*2*3=method(3) 运算结果是:6
main函数继续往下执行.程序结束.

/*
递归调用指在方法执行过程中出现该方法本身的调用
例如: 求数列 1,1,2,3,5,8,.....第40个数的值. 数列满足递归推公式
F1 =1 , F2 =2 Fn = Fn-1 +Fn-2 (n>2)
*/

/*递归调用指在方法执行过程中出现该方法本身的调用例如: 求数列  1,1,2,3,5,8,.....第40个数的值. 数列满足递归推公式F1 =1 , F2 =2    Fn = Fn-1 +Fn-2  (n>2)*/public class DiGui{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);}}}

递归执行顺序图：

非递归 计算：

/*
例如: 求数列 1,1,2,3,5,8,.....第40个数的值.

*/

public class DiGui{public static void main(String[] args){ System.out.println(f(5));}public static long f(int index){if(index == 1 || index == 2){return 1;}//用3个变量记录前3个数的值long f1=1L;long f2=1L;long f=0; //前5个数相加,遍历3次即可for(int i=0; i<index-2; ++i){//前3个数相加f=f1+f2;//第2个数赋给第一个位置f1=f2;//第3个数赋给第二个位置f2=f;}return  f;}}