زمان کنونی: ۰۸ مهر ۱۴۰۳, ۰۴:۰۸ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال زیر برنامه بازگشتی

ارسال:
  

Masi66 پرسیده:

سوال زیر برنامه بازگشتی

در خواست حل و توضیح تست شماره۶ فصل اول کتاب ساختمان داده مقسمی
با اجرای برنامه زیر چه عددی چاپ می شود؟
برنامه نوشته شده در سمت چپ صحیح می باشد.

Int func(int,int) Int func((int,int
Void main() { Void main
int n=2; int n=2
int m=3; int m=3
printf(“%d\n”,func(n,m)); printf(“%d\n”,func(n,m
} {
Int func(int m,int n) { Int func(int m,int n
If(m==0) If(m==0)
Return n++; Return n
If(n==0) If(n==0
Return func((m-1),1); Return func((m-1),1
Return func((m-1),func(m,n-1)); Return func((m-1),func(m,n-1
}
۱)۱ ۲)۴ ۳)۷ ۴)۹
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

خاطره پاسخ داده:

RE: سوال زیر برنامه بازگشتی

درخت بازگشت رابطه رو بکشید

[tex]f(2, 3)[/tex]
[tex]f(1, f(2, 2))[/tex]
[tex]f(1, f(2, 1))[/tex]
[tex]f(1, f(2, 0))[/tex]
[tex]f(1, f(1,1))[/tex]
[tex]f(0, f(0, 1))[/tex]
[tex]f(0, 1)[/tex]

طبق شرط پایه [tex]f(0, 1)= 1[/tex] همینطور مرحله به مرحله مقدار رو جایگزین کنید همون عدد یک بدست میاد .
فقط چون post increment هست اول return میشه عدد، بعد به اضافه یک میشه !
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

black_knight پاسخ داده:

RE: سوال زیر برنامه بازگشتی

سلام ببخشید سوال ۶ کتاب من فرق می کرد
اون ++ هم تاثیری رو مقدار بازگتس نداره چون پرِ اور دره

[تصویر:  218318_04098051639904513252.jpg]
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک برای شروع برنامه نویسی seyed ehsn ۲۱ ۱۵,۶۲۳ ۲۴ بهمن ۱۴۰۲ ۰۵:۱۰ ب.ظ
آخرین ارسال: maryamjafari63
  رودمپی برای برنامه نویسی Doctorwho ۱ ۲,۰۴۱ ۲۵ آذر ۱۴۰۰ ۰۳:۰۲ ق.ظ
آخرین ارسال: one hacker alone
  استخدام برنامه نویس یا کارآموز برنامه نویسی سی شارپ Hesitant_Girl ۰ ۱,۷۲۱ ۲۰ شهریور ۱۴۰۰ ۱۲:۰۲ ب.ظ
آخرین ارسال: Hesitant_Girl
  رودمپی برای یادگیری برنامه نویسی Doctorwho ۰ ۱,۷۷۸ ۲۳ اردیبهشت ۱۴۰۰ ۱۱:۲۲ ق.ظ
آخرین ارسال: Doctorwho
  درخواست برنامه برای اردینو در iot seokheiry ۱ ۳,۲۹۴ ۱۳ بهمن ۱۳۹۹ ۱۲:۵۵ ب.ظ
آخرین ارسال: iot-programer
  کدام زبان برنامه‌نویسی بهترین انتخاب است؟ elecomco ۲ ۳,۰۸۳ ۱۰ شهریور ۱۳۹۹ ۰۵:۱۶ ب.ظ
آخرین ارسال: kilookiloo
Sad مشکل در برنامه نویسی شیء گرا Xialu ۰ ۲,۲۲۴ ۰۵ شهریور ۱۳۹۹ ۱۲:۰۰ ب.ظ
آخرین ارسال: Xialu
  برای آموزش مبانی برنامه نویسی چکار کنیم؟ elecomco ۰ ۲,۴۸۶ ۱۹ تیر ۱۳۹۹ ۱۲:۰۵ ق.ظ
آخرین ارسال: elecomco
  همکار در حوزه speech recognition و برنامه نویسی اندروید pasargad7788 ۰ ۲,۱۷۷ ۳۱ خرداد ۱۳۹۹ ۰۹:۰۶ ب.ظ
آخرین ارسال: pasargad7788
  چرا یادگیری برنامه نویسی ؟ elecomco ۰ ۲,۴۵۶ ۰۲ خرداد ۱۳۹۹ ۰۲:۵۷ ب.ظ
آخرین ارسال: elecomco

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close