整数のリスト内の最大の差

Question

私は[5; 6; 7; 8; 2; 3; 4]のような数字のリストを取り、最大のものを見つけることによって3を返す再帰関数を書こうとしていますリスト内の昇順の数字のシーケンスの違いですが、どこに行くのか分かりません。

Answer 1

関数シグネチャは、現在のシーケンスのうち最も小さいもの、現在のシーケンスの最大のものと残りのシーケンスを取る必要があります。残りのリストの先頭が現在のシーケンスの最大数より大きい場合は、新しい最高番号で再帰します。それ以外の場合は、現在の差分の最大値と現在のヘッドが最小値と最大値の剰余の再帰呼び出しを返します。