問題タブ [pascals-triangle]

Pascal Triangle を 100 行に出力しようとしていますが、Java の int は負の値を返すようです。BigInteger を使用しようとしていますが、2 つの数値を加算するたびに NullPointerException が発生します。私はそれらを初期化したと思います。これが私のコードです：

反復関数を使用してパスカルの三角形を作成する割り当てを完了した後、再帰関数を使用してパスカルの三角形を再作成しようとしました。引数として渡された数値に対応する個々の行を生成できるようになりました。しかし、その行までの三角形全体を生成するためのいくつかの試みは失敗しました。入力番号の範囲を反復処理し、リストに個々の行を追加してリストを返す前に、反復桁を使用して再帰関数を呼び出す別の関数を作成してみました。目的の出力は、各内部リストに三角形の1行が含まれるリストのリストである必要があります。そのようです：

代わりに、完全に1で満たされたネストされたリストの混乱した混乱を返します。

これが問題の再帰関数であり、行を追加する2番目の関数はありません（とにかく1つのオールインクルーシブ関数が本当に必要でした）：

明確にするために、私はすでに割り当てられたタスクを完了しました。これは、再帰のより深い理解を提供するためだけのものです...

反復ソリューション：

多くのサイトを検索しましたが、次のパスカル三角形の正確な出力が見つかりませんでした。次の出力を取得する方法を教えてください。

私は実際の解決策や問題を解決する他の方法には興味がありません。それは私が助けを必要としているメモ化です:)

メモ化でパスカルの三角形の問題を解決するのに助けが必要です。三角形の底辺の真ん中の数字を取得したいです。(Project Euler 15)

最初の例はメモ化されていません (名前はそう示唆していますが) "20 20" は解決できません

2 番目の試みは、次のような試みです: http://www.haskell.org/haskellwiki/Memoization

3 番目は、no2 に関する hlints の提案です。

私はこのエラーを受け取りますが、それがコンパイルされても正しいかどうかはわかりません... (2 2 をパラメーターとして ghci から実行します)

.

パスカルの三角形を生成するために、レベル順序トラバーサルの概念を使用しています。

コードスニペットは次のとおりです。

完全なコードはここにあります：

このアプローチの利点は、スペースの複雑さがO（N）であるということです。ここで、Nは行数です。

同じことをするより良い方法はありますか？

私は現在、パスカルの三角形の行シーケンスを見つけることに取り組んでいます。行番号を入力し、その行までの一連の番号をリストに出力したかったのです。たとえば(Pascal 4)、結果が得られ(1 1 1 1 2 1 1 3 3 1)ます。

私が見つけたアルゴリズムを使用しようとしています。アルゴリズム自体は次のとおりです。

V _c = V _c-1 * ((r - c)/c)

rとcは行と列で、V ₀ =1 とします。このアルゴリズムは、ウィキペディアのページの「計算と個々の行または対角線」というタイトルのセクションで具体的に見つけることができます。

これが私がこれまでに持っているコードです:

私はそれがほとんど何もないことを知っていますが、列の値を組み込むためにaletまたは aを使用して関数のスコープを見つけようとするのに苦労してきました。lambdaさらに、私は再帰にも苦労しています。ベースケースを確立する方法と次のステップに進む方法がよくわかりません。基本的に、私はどこでもかなり迷子になっています。これがあまり示されていないことはわかっていますが、正しい方向への一歩は大歓迎です。

C ++でパスカル三角形の合計1500行を計算しようとしています。

Web 中から 6 つ以上の異なるコード スニペットを試しました。

10列目前に墜落したものもあれば、発狂したものもありました。

パスカル三角形の 1500 行目の数値の合計を計算するにはどうすればよいですか。

反復によってプログラムがクラッシュするため、各行を反復せずに行を見つける式が必要だと思います。

1500行目の合計を見つけることについてパスカルの三角形について別の質問をしました。人々がとても早く答えてくれてとてもうれしいですが、残念ながら後で気づきました。1500行目に個々の番号が必要です。

ここで、パスカルの三角形の任意の数を計算する簡単な方法を見つけましたが、コードで数式を使用しようとすると、プログラムが起動時にクラッシュします。

VBでパスカルの三角形を作ろうとしています。

これが私のコードです（Grey's Theroyを使用しています）：

別のアイデア、ここでは階乗を (関数を介して) 使用してから、行と列の値をインクリメントしています。出力は次のとおりです。

そしてコード：

クラス終了

そのため、現在、完了できないように見える課題に取り組んでいます。さて、私はすべてを終えましたが、追加のクレジットが欲しいです. 私はウェブを見回してきましたが、探しているものを正確に見つけることができないようです.

私が今抱えている唯一の問題は、出力を実際の三角形のように正しくフォーマットすることです。この時点での提案は非常に役立ちます。前もって感謝します