再帰

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

RSS
  • 解決済

    回答
    5

    Rubyでnのm乗を書くためには

    前提・実現したいこと rubyで、nのm乗を再帰プログラムを書こうとしています。 繰り返しでも書けるようですが どのように考えて書いたらいいかわかりません 素人質問で恐縮です。 発生している問題・エラーメッセージ エラーメッセージ 該当のソースコード Ruby 試したこと ここに問題に対して試したことを記載してください。 補足情

    • -1評価
    • 154PV
    hayataka2049 hayataka2049 3週間前に ベストアンサー
  • 解決済

    回答
    4

    重複ありの総当たりを再帰処理で取得する方法がわからない

    前提・実現したいこと 所定の文字全てを重複ありの総当たりで出力するプログラムを書きたいです(パスワードのブルートフォースアタックを行うイメージ)。 for文を使ったロジックは理解していますが、必要な桁数が増えるたびにfor文を書き加えなければならないため再帰呼び出しを使い柔軟な実装にしたいと考えています。 "abc" 3つの文字列を使う場合下記のような結

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

    回答
    1

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

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

    • 0評価
    • 138PV
    ozwk ozwk 5ヶ月前に ベストアンサー
  • 解決済

    回答
    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評価
    • 560PV
    OOO_777 OOO_777 7ヶ月前に コメント
  • 受付中

    回答
    1

    Schemeのコードで、何故定義してある関数をlambdaで書かなければならないのか?

    湯浅太一著「Scheme入門」を読んでおります。 その8章の例題問題、8.2.2の解答を見て、疑問があります。 (define (diff-fmla fmla var) (cond ((symbol? fmla) (if (eq? fmla var) 1 0)) ((number? fmla) 0) (else (

    • 0評価
    • 233PV
    emasaka emasaka 8ヶ月前に 回答
  • 解決済

    回答
    1

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

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

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

    回答
    1

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

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

    • 0評価
    • 410PV
    siusus siusus 1年以上前に ベストアンサー
  • 受付中

    回答
    0

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

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

    • -1評価
    • 278PV
    yash yash 1年以上前に 質問を編集
  • 解決済

    回答
    2

    バブルソートの終了条件

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

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

    回答
    3

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

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

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

    回答
    5

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

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

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

    回答
    5

    再帰を用いる際の注意点

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

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

    回答
    1

    pythonの再帰の深さの限界

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

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

    回答
    3

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

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

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

    回答
    1

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

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

    • 0評価
    • 538PV
    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評価
    • 539PV
    argius argius 1年以上前に ベストアンサー
  • 解決済

    回答
    1

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

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

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

    回答
    3

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

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

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

    回答
    1

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

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

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

    回答
    2

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

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

    • 0評価
    • 1585PV
    e-cube e-cube 1年以上前に 回答
1

タグ情報

  • あなたの順位

    -

  • タグ登録者数

    13

  • 総質問数

    24

  • 今週の質問数

    0

関連するタグ

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

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