미르의 IT 정복기

재귀호출 컴퓨터 과학에서 재귀(Recursion)란, 자기 자신을 재참조하는 방법을 뜻하며, 재귀호출의 형태로 사용됩니다. 문제 해결 알고리즘에 있어서 문제를 작은 단위로 분해하는 것은 알고리즘을 작성하는 데 필요한 요소입니다. 재귀호출은 문제의 작은 단위가 자기 자신으로 이루어져 있을 때 주로 사용합니다. 재귀호출은 알고리즘 속에 자기 자신을 포함하는 형태일 때 주로 사용되는데, 팩토리얼의 예시를 통해 재귀호출을 조금 더 알아보겠습니다. 팩토리얼(!) 팩토리얼(!)의 정의 n에 대한 팩토리얼(!)은 다음과 같이 정의합니다. n! = n * (n-1) * (n-2) * ... 3 * 2 * 1 이를 다시 정의하면 다음과 같이 재귀적으로 정의할 수 있습니다. n! = n * (n-1)! 이와 같이 n!를 ..