۸ - ۷تعاریف

۱.

خوداتکایی، بازگشتی یا recursion راهی برای محاسبه‌ی جواب‌هایی‌ه که برای رسیدن بهشون، تعداد نامشخصی از اعمال ِ تکراری توابع رو لازم دارن. بیشترِ توابعِ بازگشتی که به جواب میرسن (یا کار مفید انجام میدن) معمولاً یه حالتی دارن که خودشون رو صدا میزنن، و یه فرمان پایه هم دارن که نقطه‌ی ایستِ محاسبات‌شون محسوب میشه.

-- بازگشتی نیست
lessOne :: Int -> Int
lessOne n = n – 1

-- بازگشتی
zero :: Int -> Int
zero 0 = 0
zero n = zero (n – 1)