عمل بازگشت در علم کامپیوتر یک روش فکر کردن برای حل مسائل است. در واقع بازگشت یکی از ایده‌های اصلی علم کامپیوتر است.حل یک مسئله به روش بازگشتی بدین معناست که راه حل بستگی به مدل کوچکتری از صورت مسئله داشته باشد. تابع بازگشتی تابعی است که در بدنه اش دستوری دارد که خودش را فراخوانی می کند. توابع بازگشتی برای نگهداری حالت قبلی خود از پشته مکرر استفاده می کنند. در ریاضیات کاربردی و به خصوص کامپیوتر، مسائل فراوانی وجود دارد که حل آنها را به سادگی می‌توان به صورت یک الگوریتم بازگشتی نشان داد. یک الگوریتم بازگشتی مانند یک تابع و یا یک دنباله بازگشتی تعریف می‌شود فرمان‌های الگوریتم به طور مکرر و با پارامترهای مختلف اجرا میشوند تا به فرمان بنیادی الگوریتم برسیم. آنگاه تمام مقادیری را که محاسبهٔ آنها انجام نشده‌است را به صورت بازگشتی محاسبه می‌نماییم تا فرمان مورد نظر اجرا شود. یک روش متداول برای آسان سازی مسائل این است که آنها را به زیر مسائلی از همان نوع تقسیم بندی کنیم. تابع های غیر بازگشتی طوری پیاده سازی میشوند که خود را فراخوانی نمیکنند.
تبلیغات در جواب یاب
اخبار
سیستم امتیازدهی
دسترسی کاربران
داغ ترین سوال ها
پربازدیدترین سوال ها
