2013.8.8递归
摘要:
在功能(方法中)直接、间接调用了功能(方法)本身。递归的优点: 业务问题解决的很优雅,只需解决一个层次,其他层次问题就递归解决了。递归的缺点: 大量消耗栈内存空间,不能进行过深层次的递归,否则可能出现栈溢出错误。使用递归要点:不能过深的递归不能发散递归(如果返回的值超过一个自己,例如f(n-1)+f(n-2)就是两个自己)必须有初始返回值和结束条件例如求斐波那契数列:1 1 2 3 5 8 13 21 34...,从第三项开始是前两项的和: 1 /** 2 * 用递归求斐波那契数列 3 * f(n) = f(n-1) + f(n-2) 4 * */ 5 public class ... 阅读全文
posted @ 2013-08-08 19:59 提子呀呀 阅读(230) 评论(0) 推荐(0)
浙公网安备 33010602011771号