そのn個の数Nの値 - 及びフィボナッチ階乗再帰関数と

トピック要件:再帰関数評価Nフィボナッチ数列におけるn個のアイテムの階乗とフィボナッチ値。

1、nの階乗を見つけます:

(階乗)正の整数階乗未満全ての正の整数の積であり、数に等しく、0は1つの階乗です。

!として計算され、N = 1×2×3×...×N;漸化式を×N = Nと書くことができる(N-1)!

次にあります。

デフ事実(N):
1 == n個の場合:
リターン1つの
リターンのn *事実(N-1)
N = INT(入力( "正の整数を入力してください。"))
(FACT(N-))を印刷

 

フィボナッチ数の最初のn個のアイテムの2評価:

...... 1,1,2,3,5,8,13,21,34最初の二つの和に等しいそのそれぞれの開始から項目3のような形状、列の数が呼び出されるフィボナッチ数(フィボナッチ  配列)。

漸化式 F(N)= F(nは -1)+ F(N-2)、N≧3、F(1)= 1、F(2)= 1。

その結果、があります。

DEF FIB(N):
もしN <3:
リターン1
戻りFIB(N-1)+ FIB(N-2)
N = INT(入力が( "正の整数を入力してください。"))
を印刷(FIB(N-))

 
 

おすすめ

転載: www.cnblogs.com/moranqiuxin/p/12109775.html