No.2ベストアンサー
- 回答日時:
「メリット … 簡単に表記できる」
これはケースバイケースなのではないでしょうか。例えば配列の要素の和を求めるなんてのは、普通にループで書いた方が簡単です。一方、フィボナッチ数列を求めるなんてのは(教科書的な例で恐縮です。私が書いた中では、ある種の文法解析)再帰で書いた方が簡単でキレイですよね。
「デメリット … 無限ループが発生する可能性」
これは単に、繰り返しの終了条件の書き方の問題ではないでしょうか。普通の for などのループでも終了条件を間違えれば、同じだと思います。ただ再帰処理だと、終了条件が普通の if 文だったりするので、見た目が少し分かり難いという程度でしょう。
一部のプログラミング言語、例えば lisp とか prolog、では再帰処理をコンパイラが普通にループの繰り返しに変換して処理速度を上げています(ただし可能な場合のみ、全ての再帰処理をループに変換できない)。まあ prolog だと for のような繰り返しがなかったりする、という事情もあるのですが。
しかし、C ではそれをやらない約束になっているようです。ということで、再帰処理だとスタックが繰り返しの回数に比例して延びてしまいますので、無限ループは書く事ができませんし、繰り返し回数が多いとスタックが溢れたりします。もちろん、for などの普通の繰り返しの方が、再帰呼び出しよりも速いです(だから一部の言語では再帰をループに変換する)。
ということで、デメリットとしては、「遅い、メモリを喰う」という事になるかと思います。
No.1 さんのご回答にあるように、スレッドを細かい粒度にして並列度を上げるために、ループの繰り返しの単位で並列に処理しようとする、つまり、再帰呼び出しの関数レベルでスレッドにしたくなる気持ちは分かりますし、そういう研究は昔から多くあります。
しかしながら、実際問題、こうして並列度を上げてもなかなか速くならないようです。それよりも大きな配列を分割して並列化する方が、今の段階だと、ずっと簡単に速くなるようです。ただし、近い(?)将来、マルチコアが 100 とかいうレベルになると状況が変わるかもしれません。
No.3
- 回答日時:
メリットは、指摘とおり、簡潔な表記が出来る場合がある。
あと、 ANo1にあるように、環境によっては、パラレリズムで、処理速度を上げれる可能性がすこしある。デメリットは、一般にスタックを多用するので、メモリ制約がきつい環境では、再帰処理では、まずい場合がある。
無限ループは、再帰だろうと、ループだろうと、条件がいいかげんなら、おきるので、関係ないです。
なお、多くのコンパイラでは、自分自身を、尻で呼ぶような、tail recursionの場合は、ループ処理のコードが生成されます。
No.1
- 回答日時:
私的な意見かも・・・
再帰処理の最大のメリットは、処理を単純化および高速化することが最大のメリットだと思います
1つの処理を小さくし、細分化することによって、マルチプロセス向きとも言われてたような気がします
過去のPCのようにシングルプロセスであれば、あまり重要視する必要も無い話なのですが、マルチプロセス、マルチコア化が進む現状では、必須とも思える処理だと思います
しかし、質問者様が言う様に、資源(メモリ)を消費が膨大に増えると言うのは確かにあります
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
C言語 再帰処理のメリットとデ...
-
DoEvents関数って何?
-
基本情報技術者試験詳しい方へ...
-
VBでのシューティングゲーム
-
非同期プログラミングは必ずマ...
-
抜け落ちた番号を取得する方法...
-
If Not c Is Nothing Then ~延...
-
Macターミナルで実行中のプログ...
-
「ヒープサイズの設定」て何?
-
HTA(HTMLアプリケーション)にて...
-
StrConvの使い方について教えて...
-
C# シリアル通信でデータ受信...
-
ADOでアクセスのレコードに...
-
Arduino nano(アルドゥイーノ ...
-
マイコンからプログラムを読み...
-
分を時間に変換するプログラム
-
Excel VBA で処理中断(DoEvents...
-
プログラム実行中に強制終了
-
どうやってパソコンなどの凄い...
-
世界一美しいソースコード
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelでのセル内容の高速消去方法
-
win10で、正確な待ち時間の作り方
-
DoEvents関数って何?
-
小数点を含む数値かどうか判断...
-
SQLの速度をあげるには・・・
-
ナップザック問題?をエクセル...
-
Excel VBAにて、2GB超の点群デ...
-
Excel(VBA)でSetTimer関数を使...
-
If Not c Is Nothing Then ~延...
-
ノットイコールを教えて下さい
-
基本情報技術者試験詳しい方へ...
-
絶対パスの取得について
-
Excel VBA データ削除の高速化
-
C言語で、文字とか入力されなく...
-
WebBrowserの読み込み待ちの処...
-
プログラム上のCPU稼働率低減に...
-
Excel VBA での処理時間計測結...
-
C言語 時刻差分の算出方法
-
.netからexcel操作の処理速度が...
-
WindowsMessage(ウィンドウメッ...
おすすめ情報