(قسمت ۵۸) توابع بازگشتی در پایتون (فاکتوریل و فیبوناچی) (recursive functions)

تو این ویدیو، تابع های بازگشتی رو با هم بررسی میکنیم و دو مثال معروف که یکیش فاکتوریل و یکیش هم دنباله فیبوناچی هست رو به صورت بازگشتی مینویسیم. تو این مثال ها سرعت تابع بازگشتی کمتر از حالت عادی هست. اما بعضی اوقات مسایل پیچیده رو برامون خیلی ساده میکنه. مثل برج های هانوی که تو ویدیوی بعدی کامل بررسیش میکنیم. مفهوم تابع های بازگشتی در پایتون 00:08 نوشتن تابع فاکتوریل به صورت بازگشتی ۰۱:۳۶ توضیح دنباله فیبوناچی در برنامه paint ۰۶:۰۴ نوشتن تابع فیبوناچی با استفاده از لیست ها ۰۷:۱۸ نوشتن تابع فیبوناچی به صورت بازگشتی ۱۰:۳۶