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

پرسیده شده
فعالیت 10 روز پیش
دیده شده 29 بار
0

سلام ، تو این دوره درمورد انواع الگوریتم ها و توابع مختلف از جمله توابع بازگشتی صحبتی نشد.

اگر امکان داره یه مثال ساده و عملی از توابع بازگشتی برام بزنید و بگید دقیقا توابع بازگشتی چجوری کار میکنن.

تشکر

فایل پیوست

Danial Rahimi
Danial Rahimi

4 اسفند 99

1
حذف شده

سلام و احترام

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

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

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

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

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

 

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

 

فایل پیوست

امیر صالحی

توسط

امیر صالحی

7 اسفند 99