برنامه نویسی
بازگشت – انجمن DEV

این ارسالی برای چالش DEV Computer Science Challenge نسخه 24.06.12: One Byte Explainer است.
توضیح دهنده
بازگشت یک تکنیک برنامه نویسی است که در آن یک تابع خود را با ورودی کوچکتر فراخوانی می کند تا زمانی که به یک حالت پایه برسد. از آن برای حل مشکلاتی استفاده می شود که می توانند به نمونه های کوچکتری از همان مشکل تقسیم شوند. هر تماس بازگشتی یک قاب پشته جدید اضافه می کند، که باعث می شود برای ورودی های بزرگ حافظه بازگشتی فشرده شود.
زمینه اضافی