JS递归

时间：2017-03-14 10:40:24 阅读：262 评论：0 收藏：0 [点我收藏+]

递归的概念：递归，就是在运行的过程中调用自己。--百度百科

(2)问题解法按递归算法实现。

这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。

(3)数据的结构形式是按递归定义的。

如二叉树、广义表等，由于结构本身固有的递归特性，则它们的操作可递归地描述。

1. 假设递归函数已经写好
2. 寻找递推关系
3. 将递推关系的结构转换为递归体
4. 将临界条件加入到递归体中

例：求1-10的和

          function sum(i) {
				if(i == 1) {
					return 1; 
				} else { 
					return sum(i - 1) + i;
				}
			}
			document.write(sum(10));

原文地址：http://www.cnblogs.com/miys/p/0e94b27f4c4965a3b1cdff2dc31f425c.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行