Javaでプログラミングの課題があります。
nCr ( http://en.wikipedia.org/wiki/Combination ) 関数を作成し、ダブル for ループを使用して印刷して三角形を作成することで実装しました。
ただし、割り当てでは、不均一な 2 次元配列を作成し、前の行の 2 つの数値を追加してから配列を出力することで値を設定する必要があります。
要求どおりに割り当てを行う必要があることはわかっていますが、(少なくとも小さな三角形の場合は) 実装したアプローチの方が優れていると少し感じています。
より良いアプローチはどれですか？
私があなたの質問を理解しているなら、あなたはパスカルの三角形を生成するための2つのアプローチを比較しようとしています。
nCr、三角形の各セルにデータを入力します。2番目のアプローチは、手に負えない方が良いようです。私は何かが足りないのですか？関数でメモ化を使用する場合でもnCr、これらの呼び出しにはオーバーヘッドがあります。
割り当てによって呼び出されるメソッドの方が良いと思います。この方法では、三角形の各要素を計算するために多数の乗算が必要です。この数は、計算する必要がある三角形の行ごとに増加します。
ただし、割り当ての方法では、三角形の要素ごとに 1 つの加算が必要です。