שלום, יש לי איזו בעיה ב-C שאני לא מצליח לפתור. זו בעיה ברקורסיה, ואני יושב כבר חצי שעה ומשתגע איך אני פותר את זה. בקשה תעזרו:
נתונה הסדרה הבאה: 0,1,1,2,5,29 בה כל איבר שווה לסכום ריבועי שני האיברים שלפניו.
כתוב פונקציה רקורסיבית המקבלת מספר N ומחזירה את הסכום של N האיברים הראשונים בסדרה.
תודה לעוזרים.

קוד:

int CalcSumOfSeries(int n,int sum = 0,int first =0 ,int second = 1)

{

return n == 1 ? sum : CalcSumOfSeries(n-1,sum+=second,second,pow(first,2)+pow(second,2));

}

פרמטרי ברירת מחדל נוספו רק ב CPP.

וואלה, לא ידעתי שאפשר לאתחל פרמטרים שהפונקציה מקבלת. אבל לא הבנתי- אם אתה מאתחל את sum למשל ישר ל-0, איך זה שהוא לא שווה 0 בכל קריאה נוספת לפונקציה?

ששמים בכותרת של הפונקציה =0
זאת אומרת שהערך ברירת מחדל של הערך הוא 0 ולא חייב לציין אותו

אז בקריאה הראשונה רק שמים את הערך N ולא צריך להזין את שאר הערכים
בתוך הפונקציה אני שם ב SUM ערך אחר ולכן הוא כבר מתעלם מהערך ברירת מחדל

מקווה שהבנת

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

אה ועוד משהו נזכרתי- מה זה אומר ערך מוחזר כזה:
return x,y; a
(תתעלם מה-a)
מה הכוונה שיש פסיק כזה בין שני ערכים?

איפה ראית משפט return כזה?

טעות....

אפשר לכתוב את זה עם שני פונקציות רקורסיביות...
או למצוא שיטה מתמטית...

במקרה של שני פונקציות האת מחשבת רקורסיבית את האיבר הN ע"י סכום ריבוע שני קודמיו...
ופונקציה נוספת שמחשבת את הסכום של N איברים ראשונים עם שימוש בפונקציה הקודמת...
או עם לולאה רגילה או גם כן רקורסיה.. כסכום = האיבר שכרגע + סכום אלה שלפניו.


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

אם אתה רוצה פונקציה, לאיבר הnי...הוא שווה (תחשוב למה..? ) לחלק השלם של ביטוי מהצורה:

קוד:

B^(2^(n-1))

ואחרי כמה חישובים קטנים, שאני לא הולך לפרט כאן..

B~ 1.235392737785 43688962233101322844082434745718691367945473360189 7236639743

Any sufficiently advanced bug is indistinguishable from a feature

דבר ראשון הנה הקוד (לא בדקתי אם זה עובד אבל זה אמור)

קוד:

int find_a(int n){
	if(n==0) return 0;
	if(n==1) return 1;
	return find_a(n-1)+find_a(n-2);
}

int find_sum(int n){
	if(n==0) return 0;
	if(n==1) return 1;
	return find_a(n)+find_sum(n-1);
}

דבר שני הפונקציה שlomer כתב היא לא בC אלא בCPP, רק בשפה הזאתי ניתן לאתחל פרמטרים אם הם לא ניתנו (אני לא בטוח בזה אבל נראה לי).

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=17/01/1991]

ציטוט:

במקור נכתב על ידי דור איפה ראית משפט return כזה?

ראיתי במסמך תרגילים הזה:
http://www.underwar.co.il/document-details.asp?id=153
ראיתי פונקציה כזאת:

קוד:

int what(int a[],int n)
{
if(n==1) return abs(a[0]);
return max(what(a,n/2),what(&a[n/2],n-n/2));
}

עכשיו אני שם לב שזה בעצם שתי קריאות לפונקציה בתוך פונקציה MAX, מה הפונקציה הזאת עושה?

or171 תודה, הייתה לך בעיה קטנה בקוד- לא חישבת את החזקה. הנה עם תיקון:

קוד:

int find_a(int n){
	if(n==0) return 0;
	if(n==1) return 1;
	return pow(find_a(n-1),2)+pow(find_a(n-2),2);
}

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

Fate - איך בדיוק מגיעים למשוואה כזאת? (לא למדתי כל כך סדרות...) ובדרך הזו אפשר לפתור עם פונקציה אחת נכון?

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

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=17/01/1991]

אני עובד עם borland turbo C++ 4.5 (גרסה חלונאית). אבל לא הבנתי, גם אם זה מקמפל בשביל C++, איך זה יכול להיות שהוא לא נתן לי הודעת שגיאה כלשהיא על מה שכתבתי? הרי מה שכתבתי זה ב-C. או שבעצם C++ זה בדיוק כמו C רק עם תוספות?
אבל חוץ מזה לא כזה משנה, הרי אני לא לומד את זה בבי"ס, אז העיקר שהתוכנית תרוץ מה זה משנה באיזו שפה זה נכתב...

CPP זה בעיקרון C עם כמה תוספים. אבל יש כמה דברים שאפשר לעשות בC אבל הם לא חוקיים בCPP, כמובן שיש משהו שמחליף את הפעולה העבודה. אני לא יכול להיזכר בדברים ספציפיים אבל אני יודע שזה קיים.

אם אתה מתעניין יותר יש אתר שלם שמוקדש ממעבר לCPP מC, מכן שהוא מתמקד ומלמד בדיוק את אותם הבדלים. http://cplus.eitan.ac.il/main.php

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=17/01/1991]

אה טוב. גם ככה אני מתכוון עוד מעט להתחיל ללמוד CPP, אחרי שאני יתקדם עוד קצת ב-C.
תודה על העזרה