دانلود رایگان سورس کد فیبوناچی به زبان ++C
Fibonacci in C Plus Plusساخت برنامه ای برای پیدا کردن اعداد فیبوناچی یکی از پرتکرارترین سوالات رشته کامپیوتر و نرم افزار می باشد. در این مطلب سورس کد فیبوناچی به زبان ++C که نمایش اعداد فیبوناچی به روش تابع بازگشتی است را برای شما آماده کرده ایم.
اعداد فیبوناچی مجموعه ای از اعداد هستند که اولین عدد صفر عدد بعد عدد ۱ می باشد و عددهای بعد از آن از جمع دو عدد قبلی خود ساخته میشود . به عنوان مثال این مجموعه ای از اعداد فیبوناچی تا ۱۰۰۰ می باشد:
۰, ۱, ۱, ۲, ۳, ۵, ۸, ۱۳, ۲۱, ۳۴, ۵۵, ۸۹, ۱۴۴, ۲۳۳, ۳۷۷, ۶۱۰, ۹۸۷
در این سورس کد شما شماره خانه مورد نظر رو در تابع main مشخص می کنید و در خروجی عددی که در این خانه قرار دارد نشان داده می شود به عنوان مثال اگر عدد ۹ باشد ، جواب خروجی باید عدد ۳۴ باشد. (شمارش ها همانطور که می دانید از عدد صفر شروع می شود . همین الان از باکس بالا از عدد ۰ شروع به شمردن کنید! عدد صفر میشود خانه صفرم، عدد دوم و سوم که ۱ هستند، به ترتیب خانه یکم و دوم هستند نهمین خانه بعد از عدد صفر عدد ۳۴ هست.)
سورس کد سورس کد فیبوناچی:
using namespace std; int fib(int n) { if (n <= 1) return n; return fib(n-1) + fib(n-2); } int main () { int n = 9; cout << fib(n); getchar(); return 0; }
همچنین می توانید از روش های دیگری برای نمایش اعداد فیبوناچی استفاده کنید.
۲٫ روش دوم:
// Fibonacci Series using Dynamic Programming class fibonacci { static int fib(int n) { /* Declare an array to store Fibonacci numbers. */ int f[] = new int[n+2]; // 1 extra to handle case, n = 0 int i; /* ۰th and 1st number of the series are 0 and 1*/ f[0] = 0; f[1] = 1; for (i = 2; i <= n; i++) { /* Add the previous 2 numbers in the series and store it */ f[i] = f[i-1] + f[i-2]; } return f[n]; } public static void main (String args[]) { int n = 9; System.out.println(fib(n)); } }
۳٫ روش سوم:
// Fibonacci Series using Space Optimized Method #include<stdio.h> int fib(int n) { int a = 0, b = 1, c, i; if( n == 0) return a; for (i = 2; i <= n; i++) { c = a + b; a = b; b = c; } return b; } int main () { int n = 9; printf("%d", fib(n)); getchar(); return 0; }
۴٫ روش چهارم:
#include <bits/stdc++.h> using namespace std; const int MAX = 1000; // Create an array for memoization int f[MAX] = {0}; // Returns n'th fuibonacci number using table f[] int fib(int n) { // Base cases if (n == 0) return 0; if (n == 1 || n == 2) return (f[n] = 1); // If fib(n) is already computed if (f[n]) return f[n]; int k = (n & 1)? (n+1)/2 : n/2; // Applyting above formula [Note value n&1 is 1 // if n is odd, else 0. f[n] = (n & 1)? (fib(k)*fib(k) + fib(k-1)*fib(k-1)) : (۲*fib(k-1) + fib(k))*fib(k); return f[n]; } /* Driver program to test above function */ int main() { int n = 9; printf("%d ", fib(n)); return 0; }
رایگان
لینک های دانلود محصولات رایگان پس از تکمیل فرم مربوطه قابل دسترسی هستند و برای محصولات غیر رایگان، بلافاصله پس از پرداخت هزینه محصول در اختیار شما قرار می گیرد.
- دسترسی به فایل محصول به صورت مادامالعمر
- دانلود مستقیم فایل
- مشاوره رایگان قبل و بعد از خرید محصول
- گارانتی بازگشت وجه در صورت خرابی فایل
هیچ دیدگاهی برای این محصول نوشته نشده است.