どの番号が大きいかを調べるために再帰を使用する

Question

こんにちはすべて私は再帰を使用し、>または<シンボルを使用せずに2つの数字のどちらが大きいかを調べようとしています。これも可能ですか？ +または - ありがとうございます。

Answer 1

私はあなたにハスケルのテスト実装を紹介しますそれは問題を解決するだろう。それは最良の解決策ではありませんが、インストラクターは効率性を求めているようではなく、問題について深く考えています。

-- |'myMax' takes two strictly positive ints and returns 
-- the larger of the two. 
myMax :: Int -> Int -> Int 
myMax 0 y = y 
myMax x 0 = x 
myMax x y = myMax (x-1) (y-1) 

Answer 2

確かに再帰を使用すると、正の整数（0）は0または正の数の次数として表すことができます。 、数が0でない場合は、あなたが一歩を行くことができ、それが0であるかどうか尋ねる、と続ける、ということを考慮すると、コードでそれは次のようになります。

def greater_than(a,b): 
    if(a == 0): 
    return b!=0 
    elsif(b == 0): 
    return True 
    else: 
    return greater_than(a-1,b-1)