再帰的アルゴリズム

このようにして３！が計算されます。 このような定義の仕方を再帰的定義と言います。 この階乗関数を Basic プログラムとして実現してみると，（Tiny Basic には階乗関数 Factorial が内蔵されていますから，実際にこのようなプログラムを書く必要はありませんが。） Function Kaijyou(n) If n = 0 then Kaijyou = 1 Else Kaijyou = Kaijyou(n-1)*n End if End Function となります。しかし，実は階乗関数は，再帰を使わなくても，次のように実現することが出来ます。 Function Kaijyou(n) F = 1 For i = 1 to n F = F * i Next i Kaijyou = F End Function このように再帰的プログ

[webmarksjp]

再帰的

[molin]

"[プログラム][再帰的][アルゴリズム]"

[kohagi]

非再帰→再帰

[uguisyu]

再帰プログラムが最良となるとき

[takuno]

再帰的アルゴリズムを理解していると、その手法が有効なケースで劇的な威力を発揮するというわけです。

[I11]

たとえば「安全な牛肉＝販売されている牛肉=販売場所が日本であるとき、販売されている牛肉=政府が安全性を認めた牛肉-安全性が科学的に実証されていない牛肉」こんな感じかな。

[yorihito_tanaka]

recursion

[mind]

―― 効率の悪い再帰 は、多くの場合、 効率の良い再帰 に書換えることができる。(効率の悪さは再帰の責任じゃない)