再帰ルールとは何ですか?

モニカフェッケ/モーメントオープン/ゲッティイメージズ

共通の差(d)を持つ等差数列では、再帰式は次のように表されます。a_n= a_ {n-1} + d。 与えられた項の比率が前の項に対して一定である等比数列では、再帰式は次のように表されます。a(1)= c、a ^ n-1、ここでcは定数、rは一般的な比率。



ココナッツはどのように繁殖しますか

再帰式は、前の項の1つまたは複数を使用して、数学シーケンスの次の項を決定するために使用される式です。この式は、数理論理学やコンピューターサイエンスで一般的に使用され、オブジェクト自体のプロパティを定義します。



再帰ルールは、どの用語が与えられ、次の用語を決定するために与えられた用語に対して何を達成する必要があるかを示す式です。再帰ルールを使用すると、前の項の計算を作成することにより、次の項を決定できます。決定しようとしている用語の直前に、用語の値を決定する必要があります。

ほとんどの再帰パターンには、基本節、帰納節、および外部節があります。ほとんどの再帰的な問題では、帰納節のみが基礎または帰納節を示すために与えられます。フィボナッチ数列は、線形再帰の原型です。