黑马程序员---递归

 

 

 

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