جاوا

جلسه ۴۸: بازگشت چیست؟ در جاوا

در این جلسه اصول بازگشت را توضیح می دهیم. موارد زیر را بیان خواهیم کرد:
  • معرفی
  • بازگشت چیست؟
  • چرا بازگشت؟
  • قالب کلی یک متد بازگشتی
  • ساختار کلی الگوریتم بازگشتی

معرفی

آیا در برنامه نویسی بازگشتی تازه کار هستید؟ ایده ای ندارید که به چه معناست یا درباره چه چیزی صحبت می کنیم؟ پس از خواندن یا شنیدن بسیاری توضیحات ترسناک در مورد الگوریتم بازگشتی ، به امید آموختن و حل مشکلات بازگشتی ، اینجا آمده اید. نترسید شما جای درستی آمده اید! در این دوره ، ما با اصول اولیه مفهوم بازگشتی شروع می کنیم و در نهایت به مسائل نسبتاً پیچیده ای می رسیم که با پیشرفت در این دوره ، خودتان قادر به حل آنها خواهید بود. عالی است، موافقید؟

بازگشت چیست؟

بازگشت زمانی است که یک متد خود را بارها و بارها فراخوانی می کند تا زمانی که به یک حالت توقف مشخص برسد. به طور کلی ، متد ذکر شده در بالا یک متد بازگشتی نامیده می شود.

چرا بازگشت؟

  • کد بازگشتی در مقایسه با کد تکراری معمولاً کوتاهتر است.
  • به طور کلی ، حلقه ها هنگام کامپایل یا تفسیر به روش بازگشتی تبدیل می شوند.
  • روش بازگشتی برای عملیات هایی که می توان آنها را به صورت مجموع چندین عملیات فرعی مشابه تعریف کرد ، بسیار مفید است.

قالب کلی یک متد بازگشتی

هر متد بازگشتی از ۲ قسمت تشکیل شده است:
  1. حالت پایه: حالت پایه جایی است که فراخوانی متد متوقف می شود ، یعنی هیچ فراخوانی بازگشتی جدیدی ایجاد نمی شود.
  2. حالت بازگشتی: حالت بازگشتی جایی است که متد خود را بارها و بارها فرا می خواند تا به حالت پایه برسد.

ساختار کلی الگوریتم بازگشتی

RecursiveMethod() {
  // Base Case
  if (base case condition) {
    return some base case value;
  }
  else {
    // Recursive Case
    return (some work and then a recursive call)
  }
}
اکنون که با اصطلاح بازگشتی آشنا شدید ، بیایید ادامه دهیم و در مورد ساختار حافظه در فراخوانی های مختلف بازگشتی بحث کنیم.

نوشته های مشابه

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

دکمه بازگشت به بالا