재귀함수
재귀함수를 가장 잘 설명한 이야기
재귀 : 어떤 함수가 스스로를 호출하는 것
=> 동일한 구조의 더 작은 문제를 해결하여 주어진 문제를 해결하는 방법
재귀가 적합한 상황 :
1. 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우
2. 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려운 경우
(재귀를 적용할 수 있는 문제는 대부분 재귀를 적용한 경우가 훨씬 간결하고 이해하기 쉬움)
여담 : 재귀 함수는 성능이 나쁜편...하지만 내 줄줄이 땅콩같은 변수를 줄여주는 좋은 친구..
.jpeg)
(˘･ᴗ･˘)