19/11/28 08:00:10.10 QdpmOFrx.net
>>185
つづき
URLリンク(dic.nicovideo.jp)
ニコニコ大百科
再帰単語
(抜粋)
再帰とは、 ある対象xの定義の中にxが登場するような物を言う。
→ 再帰
数学における再帰
以下のようなフィボナッチ数列の定義は再帰的な定義と言える。
a1 = a2 = 1
an+2 = an+1 + an
再帰的でない定義(一般解)は以下のような形になる。
an = 1/√5 × [ {(1+√5)/2}n - {(1-√5)/2}n ]
この例から分かるように、再帰的定義を用いると、そうでない定義よりも直感的な定義をすることが可能になる場合がある。
再帰的解法
再帰的な手法を使い、問題を解く手順である。有名なものにハノイの塔がある。
つづく