재귀 再歸
원래의 자리로 되돌아오거나 되돌아옴.
https://www.youtube.com/watch?v=aPYE0anPZqI
위 영상에서 재귀 함수의 정의에 대해 깔끔하게 이해할 수 있었다.
그리고 밑의 문제는 내 기준 그나마 재귀에 대해서 이해가 잘 됐던 문제.
문제// 인자 값으로 들어오는 숫자 num 부터 1까지의 합을 구하시오.
function sumTo(num) {
return
}
sumTo(5)5부터 1까지 바로 더하는 것보다 1 작은 숫자를 더해준다고 생각한다.
sumTo(5) = 5 + sumTo(5-1) >> sumTo(4)를 호출한다.
sumTo(4) = 4 + sumTo(4-1)
sumTo(3) = 3 + sumTo(3-1)
sumTo(2) = 2 + sumTo(2-1)
sumTo(1) = 1 + sumTo(1-1)
sumTo(0) = >> ??
조건문을 함수 처음에 설정하지 않으면은, 무한으로 메모리에 스택을 저장할 것이다. 그래서 sumTo(0)일 경우 숫자 0을 리턴하는 조건문을 만들고, 반환되는 값들을 순차적으로 더해준다.
