عندي homework حول ال Fibonance وهو function يقوم بإرجاع قيمة آخر رقم عبارة عن مجموع آخر رقمين ، المطلوب حله ب 5 طرق وأنا عملت واحدة منهم وهي:
public int fib(n){
if n==0 return 0;
if n==1 return 1;
else retrun (fib(n-1)+fib(n-2));
}
وهذه الطريقة تسمى recursive function
وأرجوكم لمن يعرف طرق أخرى أن لا يبخل عني بها
ولكم جزيل الشكر
0,1,1,2,3,5,8,13,21,34,55,...................
لاحظ الرقم 3 عبارة عن مجموع 1+2
والرقم 5 عبارة عن مجموع 2+3
والرقم 8 عبارة عن مجموع 3+5
اللهم صل وسلم وزد وبارك على سيدنا محمد وعلى آله وصحبه وسلم
وهذا يسمى iterative Function
public static long itfib(int n) {
if (n<0) return -1;
return (long)(( Math.pow(((1+Math.sqrt(5))/2), n) - Math.pow(((1-Math.sqrt(5))/2), n) ) / Math.sqrt(5)); }وهذا يسمى iterative Function
static long fibonacciIterativ(int n) {
long fibNew=1, fibOld=1, tmp=1;
for(int i=1; i<n; i++) {
tmp = fibNew;
fibNew += fibOld;
fibOld = tmp;
}
return tmp;
}لست متواجد بشكل يومي
شكراً جزيلاً لك يا أخي محمود ، وجعله الله في ميزان حسناتك
ووفقك الله......
والسلام عليكم ورحمة الله
اللهم صل وسلم وزد وبارك على سيدنا محمد وعلى آله وصحبه وسلم
عندي تعديل بسيط على كود الأستاذ مجدي الثاني
وذلك أن الكود يقوم بالحساب من عند الرقم اتنين ويهمل الرقم 0 والرقم 1
public static long Fibonance1(int n){
long fibNew=1, fibOld=1, tmp=1;
if (n==1||n==0)
return n;
else if(n<0)
return -1;
else
for(int i=1; i<n; i++) {
tmp = fibNew;
fibNew += fibOld;
fibOld = tmp;
}
return tmp;
}اللهم انفعنا بما علمتنا وعلمنا ما ينفعنا
أخوكم علاء
تم تعديل هذه المشاركة بواسطة alaadiaaa في 26 أكتوبر 2004 في 16:01
هذا الموضوع مغلق.