递归初识【一】

递归这个玩意儿

3个条件

1.递归终止条件

2.简单情景

3. 相同重复逻辑，缩小问题的规模

优点	缺点
思路明确	递归层数太多会开辟太多空间

<script>
		function GetSum(num) {
			if (num >= 10) // 递归终止条件 
			return 1;  // 简单情景
			else return num + GetSum(num + 1); // 相同重复逻辑，缩小问题的规模
		}
		alert(GetSum(5));
		//5 + 6 + 7 +8 + 9 + 10
		//5 6 7 8 9 10  
	</script>