01-08-2006, 23:18
|
|
מנהל פורום מערכות הפעלה - הרובע המייקרוסופטי.
|
|
חבר מתאריך: 07.10.04
הודעות: 13,777
|
|
אתה מדבר על אלגברה לינארית...
בתגובה להודעה מספר 1 שנכתבה על ידי טל חדד שמתחילה ב "שאלה בפיבונצ'י(כן כן שאלו את זה אבל הפעם זה שונה)"
חישוב מטריצות במחשבים זו פעולה כבדה יותר מרקורסיות, או מלולאות במקרה שלנו...
למה שלא תעשה דבר פשוט כזה (אני כותב בC - תתרגם לבד )
קוד:
long fibu (int x)
{
long num1, num2;
long sum;
switch(x)
{
case 0: return 0;
case 1: return 1;
case 2: return 2;
}
num1 = 1;
num2 = 0;
while (x>0(
{
num1 +=num2;
num2 += num1;
sum = num1 + num2;
x -= 2;
}
if x = -1 return num2;
return sum;
}
הםם... לא בדקתי אם זה באמת מתקמפל, או עובד כמו שצריך, אבל הכיוון הזה אמור להיות יותר יעיל מחישוב מטריצות
_____________________________________
|