递归

什么是递归：
一、函数自己调用自己；
二、一般情况有参数；
三、一般情况下有return;

写递归的方法：
1.首先去找临界值，即无需计算，获得的值；
2.找这一次和上一次的关系；
3.假设当前函数已经可以使用，调用自身计算上一次；

//例：计算1~n的和
function sum(n){
if(n == 1){
	return 1;
}
	return sum(n-1) + n;
}
alert(sum(100))  //5050