Fibonacci sayı değerini ekrana yazan rekursif fonksiyonu

Berke.eth dedi:

Link.

Genişletmek için tıkla...

Vavien. dedi:

Öncelikle recursive ya da özyinelemeli de.
Sonrasında;

Kod:Panoya kopyala

#include <iostream>

using namespace std;

int fib(int num) {
 if (1 == num || 0 == num)
 return num;
 else {
 return fib(num - 1) + fib(num - 2);
 }
}

int main() {

 auto term{ 0 };
 auto idx{ 0 };

 cout << "Kacinci sayiya kadar istiyorsun? ";
 cin >> term;
 cout << "Fibonnaci Sayilari : ";

 while (term > idx) {
 cout << " " << fib(idx);
 ++idx;
 }

 cout << endl;

 return 0;
}

Mantık şöyle. Kaçıncı terim olursa olsun kendisinden önceki iki terimin toplamı olduğunu biliyorsun. O şekilde kendisini çağırıyorsun fonksiyonun. Sıfır ya da 1'e denk geldiğinde ise bir değeri var. Bu değeri döndürmelisin. O yüzden o if orada var. Maindeki kısım dışında terimli olarak nasıl yapılabilir bilmiyorum. Çünkü bu sefer indexini de tutman gerekiyor. Recursive olması çok dallanıp budaklanmasını sağlıyor. Özellikle bunu 3'lü olarak yaparsan pek dayanmıyor.

Genişletmek için tıkla...

exmoo dedi:

Çok teşekkür ederim fakat Auto term hata alıyorum bu kodda.

Genişletmek için tıkla...

Vavien. dedi:

Öncelikle recursive ya da özyinelemeli de.
Sonrasında;

Kod:Panoya kopyala

#include <iostream>

using namespace std;

int fib(int num) {
if (1 == num || 0 == num)
return num;
else {
return fib(num - 1) + fib(num - 2);
}
}

int main() {

auto term{ 0 };
auto idx{ 0 };

cout << "Kacinci sayiya kadar istiyorsun? ";
cin >> term;
cout << "Fibonnaci Sayilari : ";

while (term > idx) {
cout << " " << fib(idx);
++idx;
}

cout << endl;

return 0;
}

Mantık şöyle. Kaçıncı terim olursa olsun kendisinden önceki iki terimin toplamı olduğunu biliyorsun. O şekilde kendisini çağırıyorsun fonksiyonun. Sıfır ya da 1'e denk geldiğinde ise bir değeri var. Bu değeri döndürmelisin. O yüzden o if orada var. Maindeki kısım dışında terimli olarak nasıl yapılabilir bilmiyorum. Çünkü bu sefer indexini de tutman gerekiyor. Recursive olması çok dallanıp budaklanmasını sağlıyor. Özellikle bunu 3'lü olarak yaparsan pek dayanmıyor.

Genişletmek için tıkla...

exmoo dedi:

Dostum bunu bana C dili halini atabilrsen memnun olurum.

Genişletmek için tıkla...

#include <stdio.h>


int fib(int num) {
    if (1 == num || 0 == num)
        return num;
    else {
        return fib(num - 1) + fib(num - 2);
    }
}

int main() {

    int term = 0;
    int idx = 0;

    printf("Kacinci sayiya kadar istiyorsun? ");
    scanf("%d", &term);
    printf("Fibonnaci Sayilari : ");

    while (term > idx) {
        printf(" %d", fib(idx));
        ++idx;
    }
   
    printf("\n");

    return 0;
}