در مورد این کد هم بگم که این کد یه تکه کد از تابع بازگشتی معروف فاکتوریل هست!
پس n! بار اجرا میشه!!! و از رده ی O(n!) هست.که پیچیدگی بالایی هم داره!
اما اگر همین تابع بازگشتی رو به صورت غیر بازگشتی و با دستور حلقه بنویسید به پیچیدگی کمتر و یا به عبارتی سرعت خیلی بهتر نسبت به فاکتوریل ; یعنی به سرعت تابع خطی O(n) میرسیم که این مثال نشون میده که توابع بازگشتی درسته که گاهی اوقات ساده میشه نوشت و یا درکش ساده تر هست اما همیشه سرعت اجرایی خوبی ندارن!!!!