再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

RSS

  • 解決済

    回答
    2

    バブルソートの終了条件

    PHPで再帰を使用してバブルソートを実装する場合ですが、 スマートな終了条件はどんな風に書けるでしょうか? 僕の頭に浮んだ終了条件は、最後の要素を順番に各要素と比較していき、一つも入れ替えが無かったら終了、というものでした。 これだとちょっとかっこ悪い気がしまして、 「こっちの方がシンプルでオシャレな終了条件だよ」というものがありましたら、教えて

    • 0評価
    • 107PV
    TomoKubota TomoKubota 3週間前
  • 受付中

    回答
    3

    Ruby再帰の計算回数を減らしたい

    実現したいこと Rubyで正の整数nの全ての約数を配列で出力するプログラムを作りたいのですが、下記を実行するとm=5000付近でスタックオーバーフローになり、エラーになります。 <条件> ・ 少なくともm=10000まで、エラーにならず正常に実行してほしい ・ 再帰法の形を維持し、popやshiftといった配列クラスのメソッドを使わない ・ 整

    • 0評価
    • 153PV
    akasatana akasatana 3ヶ月前
  • 解決済

    回答
    5

    PHPでの1~指定数までの足し算 【再帰処理】繰り返し処理は含まない

    topic 内容としては、1〜指定の数字まで足し続け、結果を表示するというプログラムです。 発生している問題 再帰処理で行いたいが、 if($arg == ?) return (?) else return (?) がどこから関数を引っ張ってくるのか全くわからない。 該当のソースコード <html lang="ja">

    • 0評価
    • 335PV
    pinsong pinsong 4ヶ月前
  • 解決済

    回答
    5

    再帰を用いる際の注意点

    予め、再帰の回数が膨大になる(10万以上とか?)と分かっている場合は、while文などで代用した方が無難なのでしょうか。 割と簡単にオーバーフローするイメージがありますが。 しかし、代用したらしたでコードが煩雑になるし、処理時間もかかってしまうのでもどかしい感じもします。

    • 0評価
    • 221PV
    uer03108 uer03108 5ヶ月前
  • 解決済

    回答
    1

    pythonの再帰の深さの限界

    前提・実現したいこと pythonで再帰関数を使用したいのですが,再帰の深さに上限があって困っています。 発生している問題・エラーメッセージ 16GBのメモリをのせているのですが,再帰の深さが25000を超えるとsegmentation faultが発生し,プログラムが落ちてしまいます。 該当のソースコード import sys sys.s

    • 0評価
    • 275PV
    aruari 退会済みユーザー 5ヶ月前
  • 解決済

    回答
    3

    最大公約数を求めるプログラム作成中です・・・

    プログラミング初心者です 現在学校でc言語を学習しているところで、関数の再帰について学んだのですが、まだあまり理解できていないようで、最大公約数を関数の再帰を用いてプログラムを書いていたのですが、うまくできません。どこがどう間違っていて、どのように直せば出来るか回答よろしくお願いします。同等の質問は今までにもあったと思いますが、どうか私のプログラムでも回答

    • 0評価
    • 307PV
    KSehino KSehino 8ヶ月前
  • 受付中

    回答
    1

    末尾再帰形式になっているか

    Common Lispの学習を始めた者です。 再帰プログラミングの練習をしています。 以下のコードは末尾再帰の形式になっていますでしょうか? (defun my-deep-reverse (list &optional (revlist ())) (if (null list) revlist (if (atom (car

    • 0評価
    • 248PV
    brbrunkmn brbrunkmn 9ヶ月前
  • 解決済

    回答
    1

    Rubyでの再帰計算で想定と答えが違う為、問題点を知りたい

    再帰について 最初の位置を[0,0]として前後左右に動かすケースを考えて再帰で計算させました。 なんとかコピペでやったのですが、答えが12となり、想定では8であり、正しくありません。 どこに問題があるのでしょうか。 一段目の想定 (0,1),(0,-1),(1,0),(-1,0) 2段目の想定(計8) (0,2)(1,1)(-1,1)

    • 0評価
    • 275PV
    ShotaKomatsu ShotaKomatsu 1年以上前
  • 解決済

    回答
    1

    再帰的パターンで全角かっこを抽出したい

    phpの正規表現の再帰的パターンを使って、入れ子になっている全角かっこの文章のすべてを抽出したいと思っています。 http://php.net/manual/ja/regexp.reference.recursive.php php.netの上記のサイトを見て、 $str = "あいうえお(ひらがな(日本語)の場合。)は、かきくけこ(またはさし

    • 0評価
    • 531PV
    hitsuji44jp hitsuji44jp 1年以上前
  • 受付中

    回答
    3

    Processingで、星を10個表示させたいです…

    Processingの質問です。 再帰を使って、以下のような方法で画面上に綺麗なデザインした星を10個、すべて違う色合いでランダムに表示させようと思っています。 しかし、どうしても1つしか生成されません。 どうしたらよいでしょうか? 課題の締め切りは、なんと今日の一限です! お助けください・・・>< void setup(){

    • 0評価
    • 657PV
    ゲストユーザー 1年以上前
  • 解決済

    回答
    1

    javascriptの再帰の処理の値を返すことが出来ません

    javascriptで木構造からデータを検索してきて見つかったら その位置の配列を返すというのをしたいのですが、値を返せません。 function searchTree(tree,id) { if(tree.childNodes){ for(var i = 0; i < tree.childNodes.length; i++){ sea

    • 0評価
    • 381PV
    kabuhiki kabuhiki 1年以上前
  • 解決済

    回答
    1

    return で返さず自分自身を関数内で呼び出したときの動作

    わかりやすそうなのを実験のつもり書いたんですが、 def wf(a, b): result = a + b if result >= 100: return 1 print(a, b) return wf(a+1, b+1) print(wf(30, 30)) #################### d

    • 0評価
    • 638PV
    samole 退会済みユーザー 1年以上前
  • 受付中

    回答
    2

    (C#)全順列から条件を満たすものを検索する方法について

    魔方陣の規則を満足する組合せ全てを動的に計算する方法を探っています。 そのために次の処理を考えました。 しかし、最終的にToList<Int32[]>をするために、 Edge = 3 から 5に増やすと、パフォーマンスが格段に落ちています。 一番の原因は組合せ数の増加だと考えていますが、これを3, 5, 7と増やしてもある程度の パフォーマンスを期待できる方

    • 0評価
    • 901PV
    KeFynXpDww KeFynXpDww 1年以上前
  • 受付中

    回答
    3

    Java再帰について

    以下のコードがどのような挙動をするかがわかりません。 漠然とした質問の仕方で恐縮ですが、回答頂けますと幸いです。 /** * 数値のリストから数式の全組み合わせを作成して、文字列のストリームで返す。 * 例:[1, 2] -> ["1 +2", "1 -2", "12"] */ static Stream<Strin

    • 0評価
    • 538PV
    KotaInoue 退会済みユーザー 1年以上前
  • 解決済

    回答
    1

    ナップサック問題 アルゴリズム

    現在javaを用いて再帰の学習をしています。 再帰がよくわかりません。 具体例として ナップサック問題を解く再帰的なアルゴリズムを教えてください。

    • 0評価
    • 4550PV
    doratai doratai 1年以上前
  • 解決済

    回答
    3

    2重の再帰はスタック配列を使わないとループに直せませんか?

    再帰関数saikiを再帰しないnot_saikiに直したらメモリ不足で落ちました。 配列を使わなければもっといけるような気がするのですが… どうにかなりませんか?数学には疎いので… #saiki.rb def saiki a,b,c if c==1 return a*b elsif b==1 return a else

    • 0評価
    • 895PV
    f_acid f_acid 1年以上前
  • 1

タグ情報

  • あなたの順位

    -

  • タグ登録者数

    10

  • 総質問数

    16

  • 今週の質問数

    0

関連するタグ

思考するエンジニアのためのQ&Aサイト「teratail」について詳しく知る