![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
No.2ベストアンサー
- 回答日時:
「メリット … 簡単に表記できる」
これはケースバイケースなのではないでしょうか。例えば配列の要素の和を求めるなんてのは、普通にループで書いた方が簡単です。一方、フィボナッチ数列を求めるなんてのは(教科書的な例で恐縮です。私が書いた中では、ある種の文法解析)再帰で書いた方が簡単でキレイですよね。
「デメリット … 無限ループが発生する可能性」
これは単に、繰り返しの終了条件の書き方の問題ではないでしょうか。普通の for などのループでも終了条件を間違えれば、同じだと思います。ただ再帰処理だと、終了条件が普通の if 文だったりするので、見た目が少し分かり難いという程度でしょう。
一部のプログラミング言語、例えば lisp とか prolog、では再帰処理をコンパイラが普通にループの繰り返しに変換して処理速度を上げています(ただし可能な場合のみ、全ての再帰処理をループに変換できない)。まあ prolog だと for のような繰り返しがなかったりする、という事情もあるのですが。
しかし、C ではそれをやらない約束になっているようです。ということで、再帰処理だとスタックが繰り返しの回数に比例して延びてしまいますので、無限ループは書く事ができませんし、繰り返し回数が多いとスタックが溢れたりします。もちろん、for などの普通の繰り返しの方が、再帰呼び出しよりも速いです(だから一部の言語では再帰をループに変換する)。
ということで、デメリットとしては、「遅い、メモリを喰う」という事になるかと思います。
No.1 さんのご回答にあるように、スレッドを細かい粒度にして並列度を上げるために、ループの繰り返しの単位で並列に処理しようとする、つまり、再帰呼び出しの関数レベルでスレッドにしたくなる気持ちは分かりますし、そういう研究は昔から多くあります。
しかしながら、実際問題、こうして並列度を上げてもなかなか速くならないようです。それよりも大きな配列を分割して並列化する方が、今の段階だと、ずっと簡単に速くなるようです。ただし、近い(?)将来、マルチコアが 100 とかいうレベルになると状況が変わるかもしれません。
![](http://oshiete.xgoo.jp/images/v2/common/profile/M/noimageicon_setting_12.png?5a7ff87)
No.3
- 回答日時:
メリットは、指摘とおり、簡潔な表記が出来る場合がある。
あと、 ANo1にあるように、環境によっては、パラレリズムで、処理速度を上げれる可能性がすこしある。デメリットは、一般にスタックを多用するので、メモリ制約がきつい環境では、再帰処理では、まずい場合がある。
無限ループは、再帰だろうと、ループだろうと、条件がいいかげんなら、おきるので、関係ないです。
なお、多くのコンパイラでは、自分自身を、尻で呼ぶような、tail recursionの場合は、ループ処理のコードが生成されます。
No.1
- 回答日時:
私的な意見かも・・・
再帰処理の最大のメリットは、処理を単純化および高速化することが最大のメリットだと思います
1つの処理を小さくし、細分化することによって、マルチプロセス向きとも言われてたような気がします
過去のPCのようにシングルプロセスであれば、あまり重要視する必要も無い話なのですが、マルチプロセス、マルチコア化が進む現状では、必須とも思える処理だと思います
しかし、質問者様が言う様に、資源(メモリ)を消費が膨大に増えると言うのは確かにあります
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# C言語 3 2022/10/04 15:07
- モテる・モテたい 今度産まれるなら、男性と女性どちらに産まれたいですか? 私が思っている男性と女性のメリット・デメリッ 5 2023/01/21 00:09
- 病院・検査 某メンタルクリニックに通っています そこの病院ではwaisという知能検査が受けられるのですが保険が効 5 2022/10/02 09:01
- その他(結婚) 「結婚はコスパ最悪」というのは極めて合理的な主張では? 5 2022/10/10 22:30
- デート・キス デートに行くとき、男性と女性どちらがお金かかると思いますか? 私は女性のほうがお金がかかるかと思いま 6 2023/03/11 02:03
- 政治 総理大臣制と大統領制、あなたはどちらの制度を支持しますか? 8 2023/06/04 10:03
- 大学受験 医学部 再受験 35歳の男ですが、国公立大の医学部を再受験しようと考えています。 落ちたら諦めて、別 4 2023/05/19 23:01
- 留学・ワーキングホリデー 今高校三年生です。高校卒業後留学しようと思っています。語学学校に通ったあと大学(観光科)に行こうと思 4 2023/05/17 12:30
- その他(プログラミング・Web制作) プログラミング 処理速度 1 2022/11/25 11:05
- 飛行機・空港 ピーチで往復で購入するメリットは? 4 2023/05/06 11:13
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
Chat GPTに、課題として、二と...
-
小数点を含む数値かどうか判断...
-
wavelet変換のソフト
-
win10で、正確な待ち時間の作り方
-
C言語:関数を使うメリットとデ...
-
DoEvents関数って何?
-
WebBrowserの読み込み待ちの処...
-
実行時のCPU使用率を増やしたい
-
ExcelVBA処理経過をリアルタイ...
-
If Not c Is Nothing Then ~延...
-
Excelでのセル内容の高速消去方法
-
逆ポーランド記法における単項...
-
VBAでリアルタイムで計算結果を...
-
あっち向いてホイのプログラム...
-
C言語 時刻差分の算出方法
-
VB 電卓 メモリー機能
-
「単体テスト」に関する深刻な...
-
プログラム上のCPU稼働率低減に...
-
再帰呼び出しを使いますか?
-
ソケットからの入力をWaitForMu...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelでのセル内容の高速消去方法
-
DoEvents関数って何?
-
win10で、正確な待ち時間の作り方
-
小数点を含む数値かどうか判断...
-
Excel VBAにて、2GB超の点群デ...
-
SQLの速度をあげるには・・・
-
絶対パスの取得について
-
WebBrowserの読み込み待ちの処...
-
プログラム上のCPU稼働率低減に...
-
C言語 再帰処理のメリットとデ...
-
テキストファイルの空行をスキ...
-
実行時のCPU使用率を増やしたい
-
C言語 時刻差分の算出方法
-
Excel VBA データ削除の高速化
-
VBでの簡易電卓の作成(減算方...
-
Excel(VBA)でSetTimer関数を使...
-
プログラミングの授業でPython...
-
If Not c Is Nothing Then ~延...
-
C言語で、文字とか入力されなく...
-
C言語:関数を使うメリットとデ...
おすすめ情報