خروجی برنامه یک برنامه بازگشتی

[lvenoos]

با توجه به 2 تابع زیر خروجی (4)f و (4)g چیست؟


void f(int x)
‍‍‍if (y) g(x-1)
printf(x)


void g(int y (
if (y)
printf (y+1)
f(y-1)
لطفا با توضیح باشد.با تشکر

[whitehat]

من فکر می کنم صورت مسئله اول اشتباه هست و در شرط y به جای x نوشته شده
به هر حال خروجی به صورت زیر است


f(4)=42024
g(4)=53-113

[lvenoos]

میشه راه حلش (منظورم نحوه فراخوانی ها را توضیح بدی). اگر f(y) یعنی چی؟مرسی

[whitehat]

void f(int x)
‍‍‍if (x) g(x-1)
printf(x)
-----------
void g(int y (
if (y)
printf (y+1)
f(y-1)

فراخوانی ها به این شکل میشه


f(4)=g(3),Print(4)
g(3)=Print(4),f(2)
f(2)=g(1),Print(2)
g(1)=Print(2),f(0)
f(0)=print(0)
----------------------------
g(4)=Print(5),f(3)
F(3)=g(2),Print(3)
g(2)=Print(3),f(1)
f(1)=g(0),Print(1)
g(0)=f(-1)
f(-1)=Print(-1)

موفق باشید