脚本宝典收集整理的这篇文章主要介绍了递归,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
递归的重要规则:
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,请注明来意。