[Javascript] 재귀함수/ 재귀적 수행

재귀

---

 1) 재귀란?

원래의 자리로 되돌아가거나 되돌아오는 것

 

 2) 재귀함수란?

자기 자신을 호출하는 함수이며 반복적으로 작업을 해야하는 문제를 더 간결한 코드로 풀어낼 수 있기에 사용한다.

또한, 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려운 경우에 사용하면 좋다.

그외에도 불변성을 유지하는 방법으로 재귀적 수행방법이 가장 적합하기에 사용된다.

 

 3) 재귀적 수행

  (1) 중첩된 객체에 대한 깊은 복사 살펴보기

객체의 프로퍼티 중, 기본형 데이터는 그대로 복사하고 참조형 데이터는 다시 그 내부의 프로퍼티를 복사 -> 재귀적 수행

 

재귀적으로 수행한다는 것?

함수나 알고리즘이 자기 자신을 호출하여 반복적으로 실행되는 것을 말한다.

 

완벽하게 다른 객체를 반환한다.

이렇게 되면, 깊은 복사를 완벽하게 구현할 수 있다.