재귀함수(Recursion) 재귀 함수는 하나의 함수가 실행되는 동안 다른 함수를 호출할 수 있으며 심지어 실행되는 함수 자신을 다시 호출할 수 있다. 보통 알고리즘을 구현할 때, 반복문으로 구현한 코드보다 재귀호출로 구현한 코드가 더 직관적이고 이해하기 쉬운 경우가 많다. 재귀함수 대신 더 직관적인 for나 while문을 쓰되지 않을까? 그렇다 사실 재귀함수는 for나 while의 반복문을 이용하여 구할 수 있다. 하지만 나중에 재귀함수를 모르면 코드가 엄청 길어질 수 있어 비 효율적일 수 있으니 잘 배워 놓아야 한다고 한다. 팩토리얼(factorial): 1부터 n까지의 모든 자연수의 곱이다. 스택 (stack) 프링글스를 먹는다고 해보자. 그럼 우리가 먹게되는 제일 위에 있는 프링글스가 제일 마지막..
