Fungsi Rekursif Bagian 2

Setiap fungsi rekursif memiliki dua bagian yang sama:

1. Kasus dasar menentukan kapan harus berhenti.
2. Langkah rekursif memanggil fungsi dengan input yang lebih kecil.

Faktorial dari n adalah n * (n - 1) * ... * 1, jadi faktorial dari n adalah n dikalikan dengan faktorial dari n - 1:

func factorial(n: int) -> int:
	if n == 1: # kasus dasar
		return 1
	return n * factorial(n - 1) # langkah rekursif

factorial(5) memanggil factorial(4), yang memanggil factorial(3), hingga factorial(1), yang mengembalikan 1. Saat kembali, setiap pemanggilan melakukan perkalian: hasilnya adalah 120.

Input yang lebih kecil tidak harus berupa angka yang lebih kecil. string yang lebih pendek juga bisa. Fungsi ini membalik string:

func reverse_text(text: String) -> String:
	if text.length() <= 1: # kasus dasar
		return text
	return reverse_text(text.substr(1)) + text[0]

text.substr(1) adalah string tanpa karakter pertamanya. Fungsi tersebut membalik string yang lebih pendek itu dan menambahkan karakter pertama di akhir. String dengan nol atau satu karakter sudah terbalik, jadi itulah kasus dasar.

print(reverse_text("hello"))

olleh