問題タブ [pascals-triangle]

リストのリストを生成 (または印刷、私は気にしません)可能な限り最小限のコード行で、サイズ Nのパスカルの三角形を生成します!

これが私の試みです（トリックを使用してpython 2.6で118文字）：

説明：

• リスト内包表記の最初の要素 (長さが 0 の場合) は[1]
• 次の要素は次の方法で取得されます。
• 前のリストを取得して 2 つのリストを作成します。1 つは先頭に 0 をパディングし、もう 1 つは最後にパディングします。
  • たとえば、2 番目のステップでは、取り[1]、作成[0,1]し、[1,0]
• 2 つの新しいリストを要素ごとに合計する
  • たとえば、新しいリスト[(0,1),(1,0)]を作成し、合計でマップします。
• n回繰り返すだけです。

使用法 (かなりの印刷で、実際には code-golf xD から):

出力：

現在の行を指定して、パスカルの三角形の次の行を返す関数を作成しました。

pascal(5,Row)三角形のn 番目の行を見つけられるようにしたいですRow=[1,5,1,0,1,0,5,1]。私はこれを持っています：

明らかにRowの前に見つかった最後のものである必要がありますn==0。どうすれば返品できますか？isキーワードを使用してみましRow is NRたが、明らかに許可されていません。何か助けはありますか？

リストで使用しようとすると、次のようisになります。

こんにちは、私が尋ねるときにパスカルn行目を行う方法を知っている人はいますか? パスカル(2,行). Row=[1,2,1] を取得しますか??

私を助けてください

パスカルの三角形の再帰バージョンがどのように機能するかについての説明を探しています

以下は、パスカルの三角形の再帰的な戻り行です。

アルゴリズムがどのように機能するかを理解する 私が疑問に思っているのは、再帰がどのように機能するかです。

いくつかの問題を解決するには、次のように定義されたパスカルの三角形の変形を計算する必要があります。

与えられたnに対して、n番目の行（f（n、1）.. f（n、n））を効率的に取得したいと思います。もう1つの制限：f（n、k）は、> = 2 ^ 32の場合、-1である必要があります。

私の実装：

問題：非常に大きな数の場合、スタックオーバーフローが発生します。haskellにリスト全体を評価させる方法はありますか？各行に上限を超える要素を含めることはできないことは明らかです。これらの要素は最終的に-1になり、格納されず、各行は前の行にのみ依存するためです。遅延評価のため、最後の行が2番目の要素を必要とし、途中のすべてのトランクが格納されるまで、各行の先頭のみが計算されます... c ++で非常に効率的な実装がありますが、 haskellでそれを成し遂げる方法も。

私は現在、Python でパスカルの三角形として知られているものを生成する宿題に取り組んでいます。

これまでのところ、これは私が持っているものです:

この時点までにプログラムが行うことは、三角形の計算を実行することです。各行の数値を計算し (1 から開始)、ユーザーが指定した行数に達すると停止します。

ただし、三角形をフォーマットする方法がわかりません。現在、次のように印刷されます。

私が望む出力は次のとおりです。

（括弧/コンマのために少しずれていますが、現在、一般的な形式を取り込もうとしています。）

あなたが提供できる助けをありがとう！

パスカルの三角形の値を計算する再帰関数を作成しました。

それを最適化する方法はありますか？

パスカルの三角形についての短いリマインダー: C(n, k) = C(n-1, k-1) + C(n-1, k) 私のコードは:

私が見る非効率性は、いくつかの値を 2 回保存することです。例: C(6,2) = C(5,1) + C(5,2) C(6,2) = C(4,0) + C(4,1) + C(4,1) + C(4,2) C(4,1) を 2 回呼び出します

この関数を最適化する方法はありますか?

ありがとう

12行を超えるたびに、数が減り始めます。私は何が間違っているのですか？

そして、いくつかの修正を加えたGetInteger()だけです。scanf()私はそれが完全に機能すると100％確信しています。

C ++で新しいプログラムを作成していますが、現在のエラーが発生します

'int'の前に期待される一次式</p>

この行について

私のコードは次のとおりです。

これは私のfunctions.cppです

これがメインです

どういうわけか、それは以前は機能していました。しかし今、私はSIGFPEを取得します.....何が問題なのですか？