재귀

코딩 테스트를 대비하여 자료구조와 알고리즘에 대해 정리하며 공부 중입니다.틀린 부분이 있을 수 있다는 점을 감안하고 봐주시기 바라며, 지적은 언제나 환영합니다. 🧐 재귀(Recursion)재귀 함수(Recursive function)는 함수 내에서 자기 자신을 호출하는 함수이다.함수 내부에서 자기 자신이 호출되면, 자기 자신을 메모리에 복사시켜 놓고 함수를 호출한다.그리고 반드시 함수가 무한 루프에 빠지지 않기 위해서는 base case를 설정해주어야 한다. * base case : 함수가 더 이상 자기 자신을 호출하지 않도록 설정하는 조건을 의미한다. # 인수 N의 팩토리얼을 구하는 재귀 함수 (python)def factorial(N): if (N == 1): # base case (탈출 조건)..