【Java】带你掌握-----递归！！

前言

这篇文章中，我们聊到递归，递归可是很有意思的的，有时候很方便会让你方便，开始了

---

1.呀 ！是递归

我记的是有着一个游戏，叫做魔塔100层好像，boy 满级满装  调入陷阱 被打入第一层，装备丢失，，所以开始练级，捡装备，左后去打大魔王，就像递归：  深入到底层，逐步上升，完成目标

，每一次的返回值，就相当于升级或得到装备，最终救到美女哈   +。+      

2.递归

2.1概念？？

一个方法调用自身-----------就是递归

解决问题——》将问题化为小问题------》解决小问题------》解决大问题         

则莫化成小问题？    就是调用自身这唯一一个方法可以把大问题切片处理

2.1 不懂？==那就==例子

2.11   上例子：

 n的阶乘；

public static int factor(int x){
    if(x == 1){
        return 1;
    }
    int ate = x * factor(x-1);
    return ate;
}

 如：n  为3 时，之这样递归的*-*

按顺序打印 n 的每一位数字

 

 

1~n之间的和

 

3. 递归？非常好？

不见得哈，比如在求斐波那契的时候，或是出现代码重复出现，冗余现象

n==40     ——》求n=40的时候的值

public static int fib (int n){

    if( n == 1||n == 2){
        return  1;
    }
    if(n == 3){
        count++;
    }
    return fib(n-1)+fib(n-2);

}

！！！！！fid(3)重复了39088169次，可见重复程度

///

所以斐波那契的化 ，用循环更好点

public static  int fib2(int n){
    if( n == 1|| n == 2){
        return 1;
    }
    int f1 = 1;
    int f2 = 1;
    int f3 = 1;
    for(int i=3;i <=n;i++){
        f3 = f1+f2;
        f1 = f2;
        f2 = f3;
    }
    return f3;
}

---

总结

递归是好，用的好就是好，用不好就不好了哈哈，