Fungsi Rekursif Bagian 1

Fungsi rekursif adalah fungsi yang memanggil dirinya sendiri. Setiap pemanggilan menyelesaikan versi masalah yang lebih kecil, sampai masalahnya cukup kecil untuk dijawab secara langsung.

Fungsi ini menjumlahkan bilangan bulat dari 1 hingga n:

func sum_to_n(n: int) -> int:
	if n == 0: # kasus dasar
		return 0
	return n + sum_to_n(n - 1) # langkah rekursif

Ini memiliki dua bagian:

• Kasus dasar menjawab tanpa memanggil fungsi lagi: jumlah hingga 0 adalah 0.
• Langkah rekursif memanggil fungsi dengan nilai yang lebih kecil, n - 1, lalu menyusun jawabannya dari hasil tersebut.

sum_to_n(3) adalah 3 + sum_to_n(2), yaitu 3 + 2 + sum_to_n(1), yaitu 3 + 2 + 1 + sum_to_n(0). Kasus dasar mengembalikan 0, lalu pemanggilan yang menunggu selesai satu per satu: hasilnya adalah 6.

Setiap langkah rekursif harus bergerak mendekati kasus dasar. Tanpa kasus dasar, atau dengan langkah seperti n + 1 yang tidak pernah mencapainya, fungsi akan terus memanggil dirinya sendiri. Godot mengizinkan sekitar 1.000 pemanggilan bertingkat, lalu menghentikan program dengan error.