C# と VB.NET の質問掲示板

わんくま同盟

ASP.NET、C++/CLI、Java 何でもどうぞ

C# と VB.NET の入門サイト


(過去ログ 50 を表示中)
■27510 / )  Re[2]: 再帰とループについて
□投稿者/ なちゃ (200回)-(2008/11/08(Sat) 15:41:49)
再起の深さが明確に制限されている場合は、再起を使うことにそれほど問題はありません。
再起の深さが予測出来ない場合は危険があります。

ハノイの塔は、枚数以上の深さにはなりませんから深さに関する危険はありません。
というか深さの前に終わらない危険の方が先に来ます。

クイックソートは最悪要素数分の深さになる可能性がありますから、対象データによっては危険です。
コントロールのトラバーサルは、コントロールの親子の深さが最大ですから普通は問題ありません。

というように状況によります。

※って書きましたけどどっか間違ってるかも知れませんのであしからず

返信 編集キー/


管理者用

- Child Tree -