توابع بازگشتی

سلام و احترام

توابع بازگشتی همون طور که از اسمشون پیداست توابعی هستند که خودشون رو صدا میزنن و اجرا می‌شن، حالا بیایید بررسی کنیم چه طوری کار می‌کنند.

یه مثال معروفی که همیشه با توابع بازگشتی میزنن حل فیبوناچی هستش، اول کدشو بررسی کنیم و بعد بهتون توضیح بدم که داخل کد چی میگذره

function fib($n){
    if($n<2) return $n;
    return fib($n-1) + fib($n-2);
}

می‌بینید که تابع هر با داخل خودش داره خودش رو صدا میزنه تا عملیات انجام بشه و زمانی که عدد ما کوچیک تر از 2 بشه برنامه عدد نهایی رو خروجی میده و متوقف میشه

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

اگه بخوام یه مثال واقعی توی پروژه های واقعی بزنم پیاده سازی منوها (navbar)، checklist ها یا radio button های تو در تو خیلی استفاده میشه