الدوال التكرارية - الجزء الأول

الدالة الاستدعائية هي دالة تستدعي نفسها. يحل كل استدعاء نسخة أصغر من المشكلة، حتى تصبح المشكلة صغيرة بما يكفي للإجابة عنها مباشرةً.

تجمع هذه الدالة الأعداد الصحيحة من 1 إلى n:

func sum_to_n(n: int) -> int:
	if n == 0: # الحالة الأساسية
		return 0
	return n + sum_to_n(n - 1) # الخطوة العودية

يتكوّن من جزأين:

• الحالة الأساسية تجيب من دون استدعاء الدالة مرة أخرى: المجموع حتى 0 هو 0.
• الخطوة العودية تستدعي الدالة بقيمة أصغر، n - 1، وتبني إجابتها من النتيجة.

sum_to_n(3) تساوي 3 + sum_to_n(2)، والتي تساوي 3 + 2 + sum_to_n(1)، والتي تساوي 3 + 2 + 1 + sum_to_n(0). تُرجع الحالة الأساسية 0، وتكتمل الاستدعاءات المنتظرة واحدًا تلو الآخر: النتيجة هي 6.

يجب أن تقترب كل خطوة تكرارية من الحالة الأساسية. من دون حالة أساسية، أو مع خطوة مثل n + 1 لا تصل إليها أبدًا، تواصل الدالة استدعاء نفسها. يسمح Godot بنحو 1,000 استدعاء متداخل، ثم يوقف البرنامج مع ظهور خطأ.