JavaScript 언어_javascript 기술의 재귀 프로그래밍

질문: 1에서 100까지의 합은 얼마입니까?

비재귀 루프 작성:

코드 복사 코드는 다음과 같습니다.

1run: function() {
2 var sum = 0;
3 for(var i=1;i<=100;i ) {
4 sum = sum i; }
6 console.log(sum)
7}

재귀적 쓰기:

코드 복사 코드는 다음과 같습니다:

var testCase = {
sum: 0,
run: function(n) {
if(n> ;=100) {
return 100;
}
else {
sum = n testCase.run(n 1)
return sum; >};
console.log(testCase.run(1));


인터넷에 보면 위와 같은 코드가 많이 있습니다.

코드 복사

코드는 다음과 같습니다. console.log((function(n) { var sum=0;

if(n<=1){

return 1;
}
else{
sum =args.callee(n-1) n;
return sum;
}
})(100));


이런 쓰기 방법은 배우기 쉽습니다. 위의 내용은 선형 재귀이므로 재귀에 대한 소개로는 괜찮습니다. 그러나 알고리즘의 성능 효율성이 다소 낮아 고려하지 않습니다.