14/09/29 19:59:37.18
>>145
n=2の場合で比較方法を変えたときアルゴリズムがうまく働くかを調べてみるといい。
同じ値の要素がなければ、a1<a2 か a2<a1の２つのケースを調べるだけ。
同じ値の要素があってもa1=a2の場合も調べる。
一般にこの手の再帰的なアルゴリズムでは比較の仕方一つで停止しなくなることが
よくあるから注意が必要。
14/09/29 19:59:37.18
>>145
n=2の場合で比較方法を変えたときアルゴリズムがうまく働くかを調べてみるといい。
同じ値の要素がなければ、a1<a2 か a2<a1の２つのケースを調べるだけ。
同じ値の要素があってもa1=a2の場合も調べる。
一般にこの手の再帰的なアルゴリズムでは比較の仕方一つで停止しなくなることが
よくあるから注意が必要。