نمودار های پشته برای توابع بازگشتی چگونه است ؟

نمودار های پشته برای توابع بازگشتی چگونه است ؟ 

در بخش 3-11 ،ما از یک نمودار پشته براي نمایش دادن حالت یک برنامه در هنگام فراخـوانی تابع استفاده کردیم. همان نوع نمودار میتواند به تفسیر یک تابع بازگشتی کمک کند. هر وقت که تـابع فراخوانی میشود پایتون یک قاب براي تابع جدید میسازد که شامل متغیرها و پارامترهاي محلی تـابع است. براي یک تابع بازگشتی ممکن است در یک زمان بیش از یک قاب بر روي پشته داشته باشیم. همیشه بالاي پشته قابی براي __main __قرار دارد. این قاب خالی است زیرا ما هیچ متغیري در __main __نساختهایم و یا هیچ پارامتري به آن نفرستادهایم. چهـار قـاب countdown مقـادیر متفاوتی براي n دارند. پایین پشته در جایی که 0=n است، حالت مبنا نامیده میشـود. ایـن قـاب بـه صورت بازگشتی فراخوانی نمیشود بنابراین قابهاي بیشتري وجود ندارد.

برای اموزش های ویدیویی زبان پایتون به بستر ویدیو های اموزشی بروید

بستر اموزش های ویدویی