[알고리즘] 재귀

알고리즘을 구현하기 위해 코드를 작성하다 보면 동일한 작업을 반복해야 할 때가 있다. 이러한 작업을 함수로 구현하면 코드를 보다 효율적으로 만들 수 있음을 배웠다. 그렇다면, 함수 내에서도 동일한 작업이 반복되는 경우는 어떻게 해야할까? 함수를 함수 내에서 재사용하는 방법, 즉 재귀적으로 호출하는 방법을 알아보자. 재귀 지금껏 우리는 main안에서 프로그램을 작성하면서 필요한 순간에 호출해서 사용했다. main또한 함수로, 우리는 함수 안...