C Programlama Dili Recursive Fibonacci Örneği
C Programlama Dili Recursive Fibonacci Örneği ile recursive fonksiyon olarak fibonacci kodunu bulabilirsiniz.
| F0 | F1 | F2 | F3 | F4 | F5 | F6 | F7 | F8 | F9 |
| 0 | 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 |
Bilindiği üzere fibonacci serisi yukarıdaki gibidir. F3 = F2 + F1 şeklindedir.
Yukarıdaki gibi verilmiş bir fonksiyon çok kolay bir şekilde recursive fonksiyon olarak yazılabilir. Toplam da 3 koşul bulunmaktadır. Bunun anlamı toplam da 3 return değerinin olacağıdır.
Recursive Fibonacci Örneği:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
#include <stdio.h> int fibonacci(int); int main() { int sayi = 11; int sonuc = fibonacci(sayi); printf("Fib%d = %d\n", sayi, sonuc); return 0; } int fibonacci(int x) { if (x == 0) return 0; else if (x == 1) return 1; return fibonacci(x - 1) + fibonacci(x - 2); } |
Çıktı:
| Fib11 = 89 |
Leave a reply
Lütfen yorum için giriş yap ve yakayıt ol Teşekkürler .