• フィボナッチ再帰関数の「働き」は?

    質問 私はJavascriptの初心者で、それを読んでいるときに、関数の再帰について説明した章にたどり着きました。 それはフィボナッチ数列のn番目の数を見つけるために、例の関数を使用していました。 コードは次のとおりです。 function fibonacci(n) { if (n < 2){ return 1; }else{ retu

    2023-10-13 23:41:31
  • SICPの練習問題1.6の解説は?

    質問 私はちょうどSICPをやり始めたところです(自分自身で、これはクラスのためではありません)。 これは、Alyssaが再定義した if の観点から cond のように (define (new-if predicate then-clause else-clause) (cond (predicate then-clause) (else else-c

    2023-10-09 03:20:33
  • [解決済み] 再帰性の実例【非公開

    質問 終了 . この質問はもっと必要です を重視します。 . 現在、回答は受け付けていません。 この質問を改善したいですか? 質問を更新して、1つの問題だけに焦点を当てるようにします。 この投稿を編集する .

    2022-09-25 16:26:44
  • [解決済み] 再帰性はそれ自体が特徴なのか?

    質問 ...それとも、ただの練習ですか? 教授と口論になったので、これを聞いています。私は、授業で再帰を扱っていないことを理由に、関数を再帰的に呼び出したことで単位を失いました。 return とメソッドを学ぶことによって暗黙的に学んだというのが私の主張です。 誰かが決定的な答えを持っていると思うので、ここで質問しています。 例えば、次の2つの方法の違いは何でしょうか。 pu

    2022-05-18 14:31:33
  • [解決済み] foldrとfoldl(またはfoldl')の意味するところ

    質問 まず最初に。 リアルワールドハスケル を使うなと書いてあります。 foldl を使用し、代わりに foldl' . だから信用しています。 しかし、どのような場合に使うのか、もやもやしています。 foldr vs. foldl' . 目の前に両者の動作が異なる構造が並べられているのはわかるのですが、私は頭が悪いので、いつ"どちらが良いのか理解できていません。実際、私が

    2022-04-24 16:55:16
  • [解決済み] 再帰から反復への道

    質問 私は長年のプログラミングで、簡単な問題を解決するために再帰をよく使ってきましたが、メモリや速度の問題で反復が必要な場合があることは十分承知しています。 そこで、かなり昔のことですが、一般的な再帰処理を反復処理に変換するパターンや教科書的な方法がないか調べてみたのですが、何も見つかりませんでした。少なくとも、私が覚えている限りでは、役に立ちそうなものはありませんでした。 一般的

    2022-03-23 14:02:57
  • [解決済み] 再帰的関数の複雑さの決定(Big O記法)

    質問 明日、コンピュータサイエンスの中間試験を受けるのですが、これらの再帰的な関数の複雑さを判断するのを手伝ってほしいのです。簡単なケースの解き方は知っているのですが、これらの難しいケースの解き方をまだ学んでいないのです。これらは、私が理解できなかった例題のほんの一部です。どんな助けでもありがたく、私の勉強に大いに役立つことでしょう。 int recursiveFun1(int n) {

    2022-03-15 03:19:30
  • [解決済み] 再帰とループの比較

    質問 再帰とループの両方が自然に解決できるような問題に直面しています。このような場合、規約や好ましい方法などはあるのでしょうか?(もちろん、以下のような単純なものではありません。) 再帰 Item Search(string desired, Scope scope) { foreach(Item item in scope.items) if(item.nam

    2022-03-08 05:49:41
  • [解決済み] Lispで再帰関数はどのように動作するのですか?

    質問 Lispでコーディングしているのですが、リスト(サブリストなし)内のアトムの数を数える関数を思いつきました。 (defun num-atoms (list) (cond ((null list) 0) ((atom list) 1) (t (+ (num-atoms (car list)) (num-atoms (cdr list)))

    2022-02-25 06:22:01
  • [解決済み】MIPSアセンブリを使用した再帰的な関数

    質問 課題で困っていることがあるので、助けてほしいのですが。私は答えを求めるのではなく、2つを組み合わせて自分で解決したいのですが、MIPSについてほとんど知らないので、どこから始めればいいのかわかりません。 以下は、私が始めたことです。 .data .text main: addi $sp, $sp, -16 #prepare stack for 4 items sw $s0

    2022-02-19 03:33:20
  • [解決済み] Fatal error.の解決方法 PHPの「Fatal error: Maximum function nesting level of '100' reached, aborting!

    質問 htmlファイル内のすべてのURLを発見し、発見されたURLにリンクされている各htmlコンテンツに対して同じ処理を繰り返す関数を作りました。この関数は再帰的であり、無限に続けることができます。しかし、グローバル変数を設定することによって再帰に制限をかけ、100回再帰した時点で再帰を停止するようにしました。 しかし、phpはこのようなエラーを返します。 致命的なエラーです。関

    2022-02-18 19:14:23
  • [解決済み] 最後の関数の再帰呼び出しで「scheme application not a procedure」と表示された

    質問 というわけで、以下はそのコードです。 (define (time-prime-test n) (newline) (display n) (start-prime-test n (runtime))) (define (start-prime-test n start-time) (if (prime? n) (report-prime (- (runt

    2022-02-17 20:52:38
  • [解決済み] 再帰的な関数をフローチャートで表現するには?

    質問事項 再帰的な関数をフローチャートで表現する必要があります。 問題は、関数が一度に複数の要素で自分自身を呼び出す可能性があることを示す方法がわからないことです(たとえば、グラフをスキャンする関数を考えてみてください)。 どなたかご提案をお願いします。 どのように解決するのですか? フローチャートでは、通常、ループのように複数の呼び出しを追加することはなく、条件が満たされるまで繰り

    2022-02-16 06:54:30
  • [解決済み] Schemeにおける再帰的関数

    質問 オブジェクトとベクトルを受け取り、オブジェクトのパラメータに先行するすべてのオブジェクトのリストを返す再帰的な関数を作成する必要があります。 こんな感じで、イテレーションを使ってやってみました。 (define (precedes obj vec) (do ((i 1 (+ i 1)) (list '() (if (eqv? obj (vector-ref vec

    2022-02-15 05:16:01
  • [解決済み] 再帰使用時のOcaml Error Unbound Value

    質問 私はocamlの初心者なので、私のコードは非常に基本的なものです。 ある関数を再帰的に呼び出そうとしているのですが、関数名でunbound valueというエラーメッセージが表示されます。 let count_help x a lst = match lst with [] -> a | (s,i)::t -> if s = x then count_h

    2022-02-11 12:29:12
  • [解決済み] リストを反転させるにはどうしたらいいですか?

    質問内容 Schemeでリストを反転させる関数は何ですか? ネストされたリストを扱えるようにする必要があります。そうすれば、もしあなたが (reverse '(a (b c d) e)) を取得します。 (e (b c d) a) を出力します。 この問題にどのようにアプローチすればよいのでしょうか?ただ答えを求めるのではなく、勉強になるようなものを探しています。 どのよう

    2022-02-07 03:46:13
  • [解決済み】再帰使用時のOcamlエラーUnbound Value

    質問 私はocamlの初心者なので、私のコードは非常に基本的なものです。 ある関数を再帰的に呼び出そうとしているのですが、関数名でunbound valueというエラーメッセージが表示されます。 let count_help x a lst = match lst with [] -> a | (s,i)::t -> if s = x then count_h

    2022-01-20 19:18:50