재귀함수

재귀함수란?

재귀함수를 처음 접하고 들어봤다면 어렵게 느껴졋을거라 생각된다.
하지만 한줄한줄씩 따져가며 살펴보면 재귀함수는 어렵지 않다.

함수안에 함수를 만들어 안에있는 함수의 리턴값을 지금 실행하고 있는 함수를 호출하는 것이다.

function a () {
 function recursive(num) {
   console.log(num)
 	if(num === 10) return
 	return recursive(num + 1) 
 }
  
  return recursive(1)
}

위에 코드가 간단한 재귀함수이다.
a함수의 리턴으로 recursive(1)을 주면 리커시브함수의 매개변수로 받게되고 

리커시브의 리턴값이 매개변수 +1 이니까 리턴을 계속 돈다면 조건에 맞을때 까지 계속 반복하게 
될 것이다.

즉 while문과 다를게 없다.

주의사항이 하나 있다면 함수가 끝나는 조건을 반드시 걸어주어야 한다
그렇지 않으면 무한루프에 들어가 끝나지 않고 계속 연산이 되고 비싼 cpu가 혹사당한다.