חיפוש

עזרה

הרשמה

התחברות

עדכונים

תיכנות
UnderWarrior Forums : תיכנות

נושא: עזרה ב-C

כותב

הודעה

<< נושא קודם | נושא הבא >>

Miri
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 27 May 2007 בשעה 14:44

| IP רשוּם

אני צריכה ב-C בVISUAL STUDIO 6

לחשב 25 מספרי פיבונצ'י השאלה שלי איך אני מחשבת סכום של סידרת של פיבונצ'י מי שלא יודע זאת סידרה שבה כל איבר החל מהשלישי הוא סכום שני איברים הקודמים לו...

תודה

חזרה לתחילת העמוד

shoshan
מנהל האתר

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637

נשלח בתאריך: 27 May 2007 בשעה 16:28

| IP רשוּם

אפשר לחשב (בלי רקורסיה) את האיבר ה-N ב-O(n).

אם בכל שלב רק תוסיפי לאיזה משתנה את האיבר הנוכחי תוכלי לחשב את הסכום (גם ב-O(n)).

החישוב מתבצע כך:
פיבונצי (N) ד
{N, נוכחי, קודם, זמני: מספרים}
1 -> נוכחי
1 -> קודם
עבור I מ-2 עד N בצע:
    נוכחי -> זמני
    נוכחי + קודם -> נוכחי
    נוכחי -> קודם
החזר את ערכו של נוכחי.

__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.

חזרה לתחילת העמוד

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

גרסת הדפסה

אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה