목록반복문 (1)

튼튼발자 개발 성장기🏋️

[Kotlin] 재귀와 공재귀

1. 재귀 (Recursion)란 무엇인가?재귀는 어떤 문제를 해결할 때, 그 문제를 더 작은 동일한 문제로 나누어 해결하는 방식이다. 이때, 자신을 호출하는 방식으로 문제를 풀어나가며, 조건을 만족하면 더 이상 재귀를 하지 않고 결과를 반환한다.재귀 함수는 보통 두 가지 주요 요소를 포함한다.기저 조건(Base Case): 재귀를 멈추는 조건으로, 일반적으로 가장 작은 문제를 해결하는 형태다.재귀 호출(Recursive Case): 더 작은 문제를 해결하기 위해 자기 자신을 다시 호출하는 부분이다.아래 팩토리얼을 구하는 재귀 함수 예시를 보자. 팩토리얼은 n! = n * (n-1) * (n-2) * ... * 1로 정의되며, 이를 재귀적으로 계산할 수 있다. fun factorial(n: Int): I..
프로그래밍/Kotlin 2024. 12. 7. 11:51
이전 Prev 1 Next 다음