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

تتكوّن كل دالة عودية من الجزأين نفسيهما:

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)، التي تُرجع 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) هي السلسلة النصية من دون محرفها الأول. تعكس الدالة تلك السلسلة الأقصر وتضيف المحرف الأول في النهاية. السلسلة النصية المكوّنة من صفر أو محرف واحد تكون معكوسة بالفعل، لذا فهي الحالة الأساسية.

print(reverse_text("hello"))

olleh