0

メキシコから。真実が尋ねられたり、新しい問題が開かれたりすることはほとんどありません。実際にはフォーラムだけでなく、ネットワークの代わりに機能しない場合でも、トピック x または y に関する多くの情報を見つけることができますが、今回は非常に敗北したと感じています. 私は2年間の再帰を持っています。

  1. 次の再帰アルゴリズムを定義します。

を。次の n 個の整数を計算します。

最初は、アルゴリズムが合計または数値のセットを返す場合、これでマスターに参照されません。さらに、2番目のケースの原則とアルゴリズム設計は、再帰関係としての表現によって解決するように求められますが...これは、これをRRとして表現する方法ではなく、私が迷っているところです。そして、それは解決することができます

b. 一連の整数の最小値を計算します

他のケースでは、一連の整数の最小値が必要であるとします。それは解決されましたが、RR の修正にそれを渡すという事実は、私を完全にあふれさせました。

どんな助けにも感謝します、ありがとう

4

1 に答える 1

1

b) についての回答

整数のセットがあります。1 つを選択すると、ミニマル エレメントが選択したものか、ミニマルがまだセット内にあることがわかります。セットからすべての要素を選択しない限り、再帰的に関数を呼び出します。要素を含まないセットの最小値は無限大であると想定します。次に、繰り返しが戻って最小値を更新します。

最小 (S) = 最小 (任意の要素、最小 (S の残り))
(S が空) の場合、最小 (空) = 無限大。

セットの表現に確実に依存する言語の実装ではありません。

PSなぜこれを再帰的に行うのですか?

于 2011-03-22T02:28:24.063 に答える