二項係数をRubyで表現してみたい。（ピラミッド？）

Question

#二項係数の問題のようです

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

自分で調べた関数

def combi(n,k)
  k=n-k if 2*k > n
  return 1 if k == 0
  ((n-k+1)..n).reduce(&:*)/((1..k).reduce(&:*))
end

# 二項係数 ver. 1
#   再帰をつかってシンプルに計算するバージョン
def binom_v1 n,k
   if k==0 then 
      return 1
   elsif n==k then
      return 1
   else
      return binom_v1(n-1,k-1)+binom_v1(n-1,k)
   end
end

上記を利用して解くことになるでしょうか。
Ruby on Railsで普段アプリケーションを作ってはいますが、
数学的なことはやはり苦手で、もしお得意な方がいらしたら教えていただけると幸いです。

Comments

[Zuishin]

https://teratail.com/questions/106036 解決したならベストアンサーを決めてください。

Answer 1

rubyなど不要。そう、シェル芸ならね！

$ awk -vN=10 'BEGIN{for(i=0;i<N;i++){c=1;r=c;for(j=0;j<i;j++){c*=(i-j)/(j+1);r=r" "c};print r}}'
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1