سلام ، تو این دوره درمورد انواع الگوریتمها و توابع مختلف از جمله توابع بازگشتی صحبتی نشد.
اگر امکان داره یه مثال ساده و عملی از توابع بازگشتی برام بزنید و بگید دقیقا توابع بازگشتی چجوری کار میکنن.
تشکر
سلام و احترام
توابع بازگشتی همون طور که از اسمشون پیداست توابعی هستند که خودشون رو صدا میزنن و اجرا میشن، حالا بیایید بررسی کنیم چه طوری کار میکنند.
یه مثال معروفی که همیشه با توابع بازگشتی میزنن حل فیبوناچی هستش، اول کدشو بررسی کنیم و بعد بهتون توضیح بدم که داخل کد چی میگذره
function fib($n){
if($n<2) return $n;
return fib($n-1) + fib($n-2);
}
میبینید که تابع هر با داخل خودش داره خودش رو صدا میزنه تا عملیات انجام بشه و زمانی که عدد ما کوچیکتر از 2 بشه برنامه عدد نهایی رو خروجی میده و متوقف میشه
در کل توابع بازگشتی توابعین که انقدر خودشون رو صدا میزن تا اون کاری که ازشون خواسته شده رو به پایان برسونن و وقتی به شرط توقف میرسن کار اون تابع تموم میشه.
اگه بخوام یه مثال واقعی توی پروژههای واقعی بزنم پیاده سازی منوها (navbar)، checklistها یا radio buttonهای تو در تو خیلی استفاده میشه