היי

[@זהר@]

האם את זוכרת

משם את "אני(בת)" ?

 

[עידית_]

כן... זאת את?

 

[@זהר@]

אכן ../images/Emo6.gif

עכשיו נשאלת השאלה אם זה טוב או רע שאת זוכרת

 

[עידית_]

זוכרת אותך לטובה, כמובן ../images/Emo98.gif

וטוב לראות שעוד אנשים הגיעו משם, והפריחו

חיים בפורום הזה!

 

[@זהר@]

נחמד לקבל כזאת קבלת פנים נחמדה

כבר הרבה זמן שלא ביקרתי בפורום תכנות, התגעגתי....

 

[באפט]

"פתרון לא רקורסיבי"

זה טאוטולוגיה, כל אלגוריתם רקורסיבי ניתן לקומפילציה לאלגוריתם לא רקורסיבי (איטרטיבי) שקול, וברור שלא לזו הייתה כוונתי. אני התכוונתי לנוסחה בסגנון מה שמופיע בקישור הנלווה. אני אעתיק את הנוסחה לכאן אבל אני לא אחראי לתוצאות האמיתיות

Fib = Phin – (–Phi)–n = Phin – (–phi)n ----------- sqrt(5) שימו לב שאין חיסכון בסיבוכיות הזמן של הבעיה מול הפתרון הרגיל (במימוש יעיל כמו של עידית, כמובן).

 

[באפט]

והקישור הנלווה...

הנה

 

[דלית - delete]

כן, בקישור המצורף לדוגמא

http://www.inwap.com/pdp10/hbaker/hakmem/recurrence.html

 

[עידית_]

מעניין... אצלי ב-VC6 זה עובד כמו

שזה, גם עם הנקודה-פסיק...

 

[@זהר@]

נקודה פסיק

מסמנת סוף פקודה, גם אם הפקודה עצמה ריקה זה תופס. כלומר אם תכתבו לדוגמא: ;;int a בעצם יש לכם כאן שתי פקודות, הגדרה של a ועוד פקודה ריקה. זה חוקי לגמרי אבל מיותר. כנ"ל לגבי נקודה פסיק אחרי בלוק, זה כאילו שמתם פקודה ריקה אחרי הבלוק. זה לא מזיק אבל גם לא מועיל לכלום, בשני המקרים (עם נקודה פסיק או בלי) זה יעבור קומפילציה.

 

[ihovav]

זה דבר שתלוי בקומפיילר

אני יודע שישנם דברים שתלויים בקומפיילר ואין להם הגדרה ברורה - כמו בMACRO - הצבת פרמטרים בתוך המקרו בתנאים מסויימים אינה זהה בMSVC וב BORLAND

 

[באפט]

אתה בטוח?

אני חשבתי שפקודה ריקה היא חלק מהדקדוק התקני של השפה. האם זו תוכנית תקינה ב-c: main() { ;;;;;;;;;;;;;;;;;;;;;;; return 1; }

 

[@זהר@]

נראה לי

שהבעיה היא שאתה מדפיס רק את התוצאה הסופית, בדוגמה שלך -> 8. זה בגלל שאתה מדפיס ב main ולא בתוך fibo. כשאתה פונה ל fibo היא פונה ל fibo וכך הלאה והלאה, בסוף שאתה חוזר ל main אתה מקבל רק את התוצאה הסופית של כל ה fibo שרצו. ובאמת הנקודות פסיק מחוץ לבלוקים מיותרות.