پیاده سازی فضای مساله به صورت درخت با استفاده تابع بازگشتی

[zt1990]

سلام اگر ما یک تابع بازگشتی را داخل یک حلقه for صدا بزنیم ایا فضای مساله تبدیل به درخت می شود؟
درک این مساله برایم مشکل
است

[مسعود اقدسی فام]

سلام اگر ما یک تابع بازگشتی را داخل یک حلقه for صدا بزنیم ایا فضای مساله تبدیل به درخت می شود؟
درک این مساله برایم مشکل
است

اگه داخل حلقه k بار اجرا بشه، هر فراخوانی تابع خودش رو k بار فراخوانی می‌کنه تا نتیجه رو محاسبه کنه. اینکه بنویسید ( x = f( n ) + f( n - 1 ) + f ( n - 2 یا با حلقه تکرار هر کدوم از f ها رو جدا حساب کنید و با هم جمع بزنید هیچ فرقی نداره. در هر حال سه بار خودش رو فراخوانی کرده.

[maktoom]

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