재귀(Recursion)
2020. 4. 25.
재귀(Recursion) 재귀란 함수가 자기 자신을 호출하는 것이다. const countdown = n => { console.log(n); if (n === 0) return; // n이 0이라면 함수 종료 countdown(n-1); // n-1을 계속 실행 } countdown(10); // output: // 10 // 9 // 8 // 7 // 6 // 5 // 4 // 3 // 2 // 1 함수 안에 또 자기 자신을 호출해서 n값에서 -1된 값을 계속 return하고 있다. 여기서 가장 중요한 것은 종료 조건이 있다는 것이다. if ( 조건 ) { return } 만약 종료 조건이 없다면, 재귀는 계속 해당 함수를 호출하여 컴퓨터가 과부하게 걸리거나 원치않은 값까지 return 할 수 있다...