递归算法

2012-11-01

算法学习从简单的开始,把简单的算法融入到思想当中,自然理解复杂算法,所以对遇到的简单算法问题,有机会就做个笔记,长期积累积小成多。

1.递归算法求和:

1+2+3+...+n,这个简单了吧

用js实现,用个浏览器就运行了,so easy

<html>
<script type="text/javascript">
  function recursion(n){
     if(n==1)
	     return 1;
     else
	     return recursion(n-1)+n;
  }
</script>
<input type="button" onclick="alert(recursion(100))" value="递归求和" />
</html>

注意:递归一定要有边界条件,黑洞的形成就是递归过程,因为达到递归边界了,所以它不能继续递归了,退出方式就是bom,所以外物始于递归。

作者:robotbird, 分类:关于代码 标签: 算法 , 浏览(2150), 评论(0)
上一篇: 怎样面对无尽的痛苦
下一篇: 从今天开始坚持不刷技术类文章

相关文章

(0)条评论 订阅

发表评论

电子邮件用于回复通知和avatar全球唯一头像 *

*