我理解的递归有点像“俄罗斯套娃”,一层一层的嵌套自己,直到小的没发嵌套为止!

面试题十四:什么是递归?什么是递归函数?-Qui-Note

递归定义

递归,在特定的条件下,函数体内调用自己!

递归特点:

1.自己调用自己
2.有终止条件

应用场景:

1.1~n求和 

function sum(n){
	if(n==1){
		return 1;
	}
	return sum(n-1) + n;
}

2.递归求波菲那契数列的结果 1,1,2,3,5,8,13,21.... (后一项是前两项的和)

function next(n){
	if(n==1 || n == 2){
		return 1;
	}
	return next(n-1) + next(n-2);
}

3.深拷贝