رفتن به محتوای اصلی
۰

تابع‌هایی که خودشان را صدا می‌زنند

بعضی مسئله‌ها نسخه‌های کوچک‌ترِ خودشان را در دل دارند: یک رشته‌ی گفت‌وگو پاسخ‌هایی دارد که خودشان پاسخ‌های بیشتری دارند. بازگشت (recursion) اول نسخه‌ی کوچک‌تر را حل می‌کند و بعد جواب را از نو بالا می‌سازد.