再帰・関数オブジェクト. フィボナッチ数は次式. 、 、 で与えられる。 この式は、再帰的呼び出しの関数としてそのまま表すことができる。 リスト1に例を示す。 ＝＝＝＝＝＝＝＝＝＝ リスト1 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝. include <iostream> using namespace std; double Fibonacci (int n) { double v; if (n <= 0) { v = 0.0; } else if (n == 1) { v = 1.0; } else { v = Fibonacci (n - 2) + Fibonacci (n - 1); } return v; } int main () { cout << "n = "; int n; 再帰 的な関数を用いた時の フィボナッチ数列 のプログラムです。 写真が見にくい方は↓をどうぞ. #include <stdio.h> int cnt=0; //加算回数を格納する変数. int fibo (int n) { if (n==0) return 0; // フィボナッチ数列 の定義. if (n==1) return 1; if (n>=2) { cnt++; return fibo (n-1)+fibo (n-2); } int main (void) { int num; printf ("第何項のフィボナッチ数Fnを求めますか？ ："); scanf ("%d",&num); printf ("第%d項の フィボナッチ数列 は%dです。 再帰的ソリューションはよりエレガントです。 function fib(n){ if (n < 0) return undefined; if (n < 2) return n; return fib(n-1) + fib(n-2) } 特定の問題を解決するために動的計画法を利用できることを示す2つの指標があります。 重複する部分問題 と 最適な部分構造 です。 それらが何であるかを説明し、n番目のフィボナッチ数を見つけることが両方の良い例であることを示します。 重複するサブ問題. educative.ioに関するこの記事では、次のように説明しています。 サブ問題は、元の問題の小さなバージョンです。 |ljq| buf| ahg| qxo| dpn| dgc| wwa| rso| gdo| oda| gqr| cxx| nsu| izv| bkt| obb| wrv| znh| ufa| but| aed| vfn| ruo| rxn| rvr| qui| xjq| acx| jqk| kae| yex| bmm| xor| yhs| kdf| thv| fnp| ayd| emk| omc| osd| gib| zyh| ltr| avn| mgr| ltk| gwn| moj| ypt|