递归

发布时间:2022-07-01 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了递归脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

递归的重要规则:

1,执行一个方法时,就会创建一个新的受保护的独立空间(栈空间)

2,方法的局部变量是独立的,不会互相影响

3,如果方法中使用的是引用类型变量(数组,对象),就会共享该引用类型的数据

4,递归必须要想递归的条件逼近,否则就是无限递归,

5,当一个方法执行完毕,或者遇到return,就会返回,遵守谁调用,就会将结果返回给谁,同时当方法执行完毕或返回时,该方法也就执行完毕。

/*    斐波那契数:1,1,2,3,5,8,13..给出一个整数n,求出它的值是多少    思路分析:        1,当n=1时,1        2,当n=2时,1        3,当n=3时,2        4,当n=n时:(n-1)+(n-2)    */        public int fibonacci(int n){            if(n>=0){                if(n==1 || n==2){                    return 1;                }else{                    return fibonacci(n-1)+fibonacci(n-2);//此处用到递归的思想                }                }else{                System.out.PRintln("你输入有误!");                return -1;            }                    }

脚本宝典总结

以上是脚本宝典为你收集整理的递归全部内容,希望文章能够帮你解决递归所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。