재귀 함수 2부

모든 재귀 함수에는 동일한 두 부분이 있습니다:

1. 기저 사례는 언제 멈출지 알려 줍니다.
2. 재귀 단계는 더 작은 입력으로 함수를 호출합니다.

n의 팩토리얼은 n * (n - 1) * ... * 1이므로, n의 팩토리얼은 n에 n - 1의 팩토리얼을 곱한 값입니다:

func factorial(n: int) -> int:
	if n == 1: # 기저 사례
		return 1
	return n * factorial(n - 1) # 재귀 단계

factorial(5)은 factorial(4)를 호출하고, 이는 다시 factorial(3)을 호출하며, 이런 식으로 factorial(1)까지 이어집니다. factorial(1)은 1을 반환합니다. 되돌아오는 과정에서 각 호출은 곱셈을 수행하며, 결과는 120입니다.

더 작은 입력이 반드시 더 작은 숫자일 필요는 없습니다. 더 짧은 문자열도 괜찮습니다. 이 함수는 문자열을 뒤집습니다:

func reverse_text(text: String) -> String:
	if text.length() <= 1: # 기저 조건
		return text
	return reverse_text(text.substr(1)) + text[0]

text.substr(1)은 첫 번째 문자가 없는 문자열입니다. 이 함수는 그 더 짧은 문자열을 뒤집고 첫 번째 문자를 끝에 추가합니다. 문자가 0개 또는 1개인 문자열은 이미 뒤집혀 있으므로 기본 사례입니다.

print(reverse_text("hello"))

olleh