tail-recursion

    1

    1答えて

    私はこの再帰関数を変更/改良しています。私の意図は、グローバルなクラス変数nrOfFailsを追加して、検索が失敗したすべての反復を保存することです。 次のように私は、関数を呼び出す: { ArrayList<Integer> solutions = new ArrayList<>(); int[] money1= {2,2,2,5,10,10,20} int tar

    4

    2答えて

    fun fact(x: Int): Int{ tailrec fun factTail(y: Int, z: Int): Int{ if (y == 0) return z else return factTail(y - 1, y * z) } return factTail(x, 1) } 誰かに私の説明をしてもらえますか?上記の再帰

    0

    1答えて

    リストのリストで要素を見つけようとしていますが、その要素を含むリストを印刷しようとしています。試験のため :(検索テーブル '((1 2 3)(4 2)(3 3 4)、(5 3 2 1))1)、出力される。 '((1 2 3)(5 3 2 1)) これは、これまでDrRacketで私のコードです: (define (search-table table item) (if(equal?

    0

    1答えて

    ES6のIsInTailPosition()関数でエンドユーザのドキュメントを検索することに恵まれていません。 language referenceはアルゴリズムについて説明していますが、この関数の使用方法についての説明はありません。それは、(私が物事を正しく理解していれば)テールコールの最適化に関連するので興味深い関数です。誰かがこの機能がどのように使われているのか、理想的に例を挙げて説明してく

    1

    1答えて

    私は疑問を持って、私はこの捕虜機能に末尾再帰をしなければならない。 pow(_, 0) -> 1; pow(N, X) when X > 0 -> N * pow(N, X - 1). 私はそれについて読んだが、私は完全にそれを得ることはありません、誰か缶尾の再帰におけるこの関数の使い方を教えてください。

    1

    1答えて

    リスト内のすべての数値をどれだけ深くネスティングしてもカウントするプログラムが必要です。私は別のリストの中にいない場合に数字を数えることができましたが、深くネストされた要素を介して再帰的に働いているわけではありません。私はこれまでのところ、これを持っている: count([],0). count([H|Tail], N) :- count(Tail, N1), ( numbe

    1

    2答えて

    私はエクササイズ目的のために、機能的に2つのScalaのListメソッドを実装しようとしていました。そのうちの1つはpartitionです。次のシグネチャを想定: def partition[T](l: List[T], f: T => Boolean): (List[T], List[T]) これは、2つのリストからなるタプルを返す - 最初のものは、渡された述語fと他のすべての要素を含む別

    0

    1答えて

    私は単語のリストを取り、アナグラムを新しいリストに返す関数を作成しようとしています。これはこれまで私が持っているものです: quicksort :: Ord a => [a] -> [a] quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater) where

    0

    3答えて

    スカラー尾の再帰に関する質問があります。私はリストを取り、偶数の新しいリストを作成する単純なテール再帰コードを書いた。しかし、スカラーが要素をリストに追加できないため、リストは降順でソートされます。以下は、私は次の質問 どのように私は、このメソッド内でリストを逆に文を追加することができますを持っているコード def listCreator(lists: List[Int]): List[Int]

    0

    1答えて

    教科書「Building Java Programs」のProblem 19 Chapter 12に記載されている問題のバリエーションに取り組んでいます。本質的には、フィボナッチシーケンスを使って再帰問題を実行しています。私が作ったプログラムは、私が取り組んでいる問題の一部ですが、は、フィボナッチ数を45回取得する時間を測定する必要があります。多くの場合、あなたの実装は問題で与えられたものよりも速