C++

재귀 함수

함수가 자기 자신을 호출하는 특별한 형태의 함수, 즉 재귀 함수(Recursive Function)에 대해 알아보겠습니다. 재귀는 처음에는 다소 어렵게 느껴질 수 있지만, 특정 종류의 문제를 매우 우아하고 간결하게 해결할 수 있는 강력한 프로그래밍 기법입니다.

재귀 함수와 자기 자신을 호출하여 작업을 수행하는 함수를 중심으로 재귀 함수의 판단 흐름을 읽습니다.

핵심 개념

재귀 함수(Recursive Function)

함수가 자기 자신을 호출하는 특별한 형태의 함수, 즉 재귀 함수(Recursive Function)에 대해 알아보겠습니다.

1

재귀 함수란 무엇인가?

재귀 함수는 자기 자신을 호출하여 작업을 수행하는 함수입니다.

2

재귀 함수의 예시: 팩토리얼 계산

가장 고전적이고 이해하기 쉬운 재귀 함수의 예시는 팩토리얼(Factorial) 계산입니다.

3

재귀 함수 예시: 피보나치 수열

피보나치 수열은 재귀의 또 다른 좋은 예시입니다.