אני לומד עכשיו מבני נתונים ב C,
ואני אמור לבנות תכנית שתחשב את האיבר ה N בסידרה שכל איבר הוא הסכום של שלושת האיברים לפניו.
(1,2,3,6,11,20,37)
ואני לא מצליח למצוא את הדרך הנכונה,
ניסתי ברקורסיה לרשום:

printf(" %d ",(n-1)+( n-2)+(n));

שזה כמובן טעות,
אפשר לדעת מה הדרך הנכונה?
או לפחות עצה טובה?
תודה.

טעות

[ זיו ]
[ fat fish ]

אם אתה רוצה שכל איבר היה סכום של שלושת האיברים לפניו,אתה צריך לדעת את שלושת האיברים הראשונים,ולקבל אותם בתור פרמטר לפטנקציה (x1,x2,x3)
באופן כללי,האלגוריתם הוא כזה:

קוד:

 
 
 
 


f(int n,int x1,intx2,int x3)

 
{
 
	if (n==3) return(x3)
	if(n==2) return (x2)
	if(n==1) return(x1)
	return (f(n-3)+f(n-2)+f(n-1))
}