再帰

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

RSS

  • 解決済

    回答
    1

    javaで再帰を使って2Dアレイを埋めるプログラム

    カナダの大学1年生でプログラミングを学びはじめた初心者です。学校の宿題でJAVAでループを使わず再帰(recursion)を使って2D Arrayを埋めるプログラムに取り組んでいます。 先生は授業に関する質問には答えてくれるものの宿題に関する質問には全く答えてくれず、初心者なのでどこから始めたらいいかもわからず苦戦しています。 ユーザーに2つのintを入

    • 0評価
    • 65PV
    ozwk ozwk 2週間前に ベストアンサー
  • 解決済

    回答
    6

    【再帰関数】階乗を求める再帰関数:数値の動きが理解できない

    該当のソースコード def factorial(n) return 1 if n == 0 return n * factorial(n - 1) end p factorial(5) #=> 120 理解できていない点 この場合、5*4*3*2*1となると思いますが、 どうしても理解できません。 5*4, 4*3, 3*2, 2*1, 1*0

    • 1評価
    • 318PV
    OOO_777 OOO_777 2ヶ月前に コメント
  • 解決済

    回答
    1

    C++の再帰関数を使って、考えられる全ての組み合わせを試す方法が分かりません

    C++の再帰関数を使って、考えられる全ての組み合わせを試す方法が分かりません。 具体的には、次のような問題があるとします。 問題文 1 以上 9 以下の数字のみからなる文字列 S が与えられます。 この文字列の中で、あなたはこれら文字と文字の間のうち、いくつかの場所に + を入れることができます。 一つも入れなくてもかまいません。 ただし、+ が連続

    • 0評価
    • 141PV
    tada_tadaa tada_tadaa 3ヶ月前に コメント
  • 解決済

    回答
    1

    Perl 再帰処理でファイル検索をするとカレントフォルダしか検索してくれない。

    WindowsでStrawberry_Perl5.24を使用しています。 再帰処理のことを勉強しています。"Higher-Order Perl"という書籍を参考にしてファイル検索スクリプトを書いたのですが、特定の条件分岐で下層のディレクトリを探してくれなくなってしまいました。 もちろん本の通りにコピペすれば問題なく動作するのですが、少しの書き方の

    • 0評価
    • 241PV
    siusus siusus 9ヶ月前に ベストアンサー
  • 受付中

    回答
    0

    xhtml テーブルの差を再帰処理で埋めたい。

    前提・実現したいこと xhtmlのtableを比較したいですが、比較元と比較先でtrのエレメント数が一致してない場合があり、差を埋める処理がわかりません。 最終的に比較元、比較先のtd要素の場所が同じ位置に配置されればいいです。 比較元 ================================= <html> <body> <tabl

    • -1評価
    • 214PV
    yash yash 9ヶ月前に 質問を編集
  • 解決済

    回答
    2

    バブルソートの終了条件

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

    • 0評価
    • 350PV
    TomoKubota TomoKubota 10ヶ月前に コメント
  • 受付中

    回答
    3

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

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

    • 0評価
    • 395PV
    raccy raccy 1年以上前に 回答を編集
  • 解決済

    回答
    5

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

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

    • 0評価
    • 961PV
    A.Ichi A.Ichi 1年以上前に 回答を編集
  • 解決済

    回答
    5

    再帰を用いる際の注意点

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

    • 0評価
    • 597PV
    uer03108 uer03108 1年以上前に ベストアンサー
  • 解決済

    回答
    1

    pythonの再帰の深さの限界

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

    • 0評価
    • 876PV
    aruari 退会済みユーザー 1年以上前に コメント
  • 解決済

    回答
    3

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

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

    • 0評価
    • 596PV
    Chironian Chironian 1年以上前に コメント
  • 受付中

    回答
    1

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

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

    • 0評価
    • 470PV
    eripong eripong 1年以上前に 回答
  • 解決済

    回答
    1

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

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

    • 0評価
    • 467PV
    argius argius 1年以上前に ベストアンサー
  • 解決済

    回答
    1

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

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

    • 0評価
    • 829PV
    hitsuji44jp 退会済みユーザー 1年以上前に コメント
  • 受付中

    回答
    3

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

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

    • 0評価
    • 1319PV
    katoy katoy 1年以上前に 回答
  • 解決済

    回答
    1

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

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

    • 0評価
    • 565PV
    kabuhiki kabuhiki 1年以上前に コメント
  • 受付中

    回答
    2

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

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

    • 0評価
    • 1353PV
    e-cube e-cube 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評価
    • 1242PV
    samole 退会済みユーザー 1年以上前に ベストアンサー
  • 受付中

    回答
    3

    Java再帰について

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

    • 0評価
    • 817PV
    KotaInoue 退会済みユーザー 1年以上前に コメント
  • 解決済

    回答
    1

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

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

    • 0評価
    • 5313PV
    doratai doratai 1年以上前に ベストアンサー
1

タグ情報

  • あなたの順位

    -

  • タグ登録者数

    12

  • 総質問数

    22

  • 今週の質問数

    0

関連するタグ

再帰タグのよく見られている質問

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