חידת תכנות

[עריסטו]

חידת תכנות

הנה פונקציה בפסאודו-קוד:

function f(a, b) while a > 1 and b > 1 a = f(a - 1, b) b = b - 1 return a + b​

שאלה: כמה זה

f(3, 5)​

? שאלה אכזרית:

כמה זה

f(2, 10)​

?

 

[juliuslove]

נראה לי הראשון זה

5

 

[Pharell]

ניסיון

43. לשניהם

 

[עריסטו]

../images/Emo128.gif

 

[אמושיק]

תשובה

12 ו-20 בהתאמה

 

[עריסטו]

../images/Emo128.gif

 

[גיאל]

שאלת סוגריים

מה נמצא בתוך הwhile?

 

[עריסטו]

שתי השורות שאחריו

 

[ranpollak]

אוף איזו חידה ../images/Emo4.gif

נסיון לפתרון: הראשון - 14 השני - 19

 

[עריסטו]

../images/Emo128.gif

 

[Pharell]

שוב!

הראשון 4 השני 3

 

[עריסטו]

../images/Emo128.gif

 

[Sir Psycho Jesus]

../images/Emo62.gif

הראשון 8 השני אכזרי..

 

[Sir Psycho Jesus]

בעצם... יופי...

2, תמיד 2....

 

[עריסטו]

../images/Emo128.gif

 

[Tesseract]

התשובה לראשון

עבור F(3, 5), יוחזר:

7 * 2^221 - 2​

על השני אחשוב יותר מאוחר (קצת מעייף הדבר הזה).

 

[עריסטו]

../images/Emo127.gif

 

[MIster Maths]

טוב, גם אני אנסה.

3>1 5>1 a=f(2,5) b=4 2>1 5>1 a=f(1,5) b=4 כלומר הערך הראשון מהסוף להתחלה הוא: 1+5=6 a=6 b=4 b+a=10 ובהתחלה 10+4=14 כמובן שיכול להיות שאני טועה, אבל הפונקציה מקבלת את הערך a+b נכון?

 

[עריסטו]

../images/Emo128.gif

 

[עריסטו]

../images/Emo26.gifגירסה יפה יותר לחידה../images/Emo36.gif

function f(a,b) while a>1 and b>1 a=f(a-1,b) b=b-1 if b=1 return 2+a else return 2​

שאלות: למצוא כמה שווה

f(n,1) f(n,2) f(n,3) f(n,4) f(n,5) f(5,5)​

המספר האחרון - f(5,5) - הוא מספר נחמד ביותר!