難しい...)ピラミッドの何段目かをコマンドラインオプションで指定すると数を出力するプログラム(ruby)

Question

問題（Rubyを使いたいです）

両端に1を置き、左上と右上との数を足すという規則で数を配置していきます。コマンドラインオプションで何段目かを指定すると、その段にあらわれる数をすべて出力するプログラムを作成してください。

ご教授いただけると幸いです。

自分なりの努力,,,(参考になりません)

色々ピラミッドを作るプログラムから解決の糸口はないか等も探しているのですが、
ちょっと難しくて質問をさせてください。
下記のコードは自分が調べただけなので、参考になりません。

二項係数やフィボナッチ。。。この辺がヒントなきがしてきました...。(難しい

def getFibonacciNumber(n)
  if n < 0
    return -1
  elsif n == 0 || n == 1
    return 1
  else
    return getFibonacciNumber(n-1) + getFibonacciNumber(n-2)
  end
end


Benchmark.bm 10 do |r|
  r.report "No Memorization" do   
    0.upto(50) do |i|
      printf("\n%4d:%d", i, getFibonacciNumber(i))
    end
  end
end

Answer 1

n = 4

arr = []

n.times do |x|
  if arr.empty?
    arr << x + 1
  else
    current = [1]
    (arr.size - 1).times do |i|
      current << arr[i] + arr[i + 1]
    end
    arr = (current << 1)
  end
end

p arr # =>[1, 3, 3, 1]

こういうのはどうでしょうか?

Comments

[退会済みユーザー]

すごいですね。。。シンプルですし。。。
今自分でも確かめているのですが、例えばn=5を代入すると、
[1,4,6,4,1]が出力されるのでしょうか。。。すごくシンプル。。。

[退会済みユーザー]

私の環境ではそうなります。nの値を変更してみてください。

[退会済みユーザー]

ありがとうございます！

[退会済みユーザー]

コマンドラインオプションで●段目を指定したいと指示されているのですが、
やはりRubyのファイルを関数にしておくべきなのでしょうか。
def answer(n)...のように。というイメージなのですが。

[退会済みユーザー]

n = ARGV[0].to_iに変更することで
sample.rb 5などコマンドラインオプションを
指定できるはずです。
メソッドにするかどうかはご自由にどうぞ。

Answer 2

高校で習いませんでしたか？

二項係数

Comments

[退会済みユーザー]

なるほど二項係数を使うんですね。。。かなり自分には難しそうです。。。
色々関数を見つけることはできましたが。。。

[namenamenameko]

wikipediaの「二項係数の値の計算」のところに色々なやり方が乗っていると思います。
階乗を計算するだけなのでそこまで難しくなくないですか？
https://qiita.com/rtoya/items/6d248b0817acd399603b

または「漸化式」のとこの解法でも良いと思います。
https://qiita.com/qqyyhii/items/04c679148111913948a1

どちらも再帰関数(関数の中にその関数を入れて繰り返しを行う)がポイントですね！

[退会済みユーザー]

パスカルの三角形というのがまるで一緒なのがわかりました。
「コマンドラインオプションで何段目かを指定すると、
その段にあらわれる数をすべて出力するプログラムを作成しろ」等もちょっと自分には難しいようです。

[namenamenameko]

ruby 標準入力
とかでググると良いと思います！