パスカルの三角形を計算するメソッド作ってみた。

突発的に書きたくなって２時間くらいかけて作ってみた。

力技で書いてるので、そんなに早くない。というか遅いｗ

配列を無駄にnewしてたり、変なif文判定があるので少ないうちはいいんだけど、

増えていくに連れて計算量が増えて遅くなることは明白なので後で手直ししよう。

因みに、二項定理とか使って計算したほうが、まだ早いレベル。

def pascal(num)
arr = Array.new()
arr.push(1)
puts arr.to_s
if(num<2)
 return
end
num.times{|i|
 if(i==1 && i==0 )
  next
 end
 temp = Array.new()
 arr.length.times{|j|
  if(j==0)
   temp.push(1)
  else
   temp.push(arr[j-1]+arr[j])
  end
 }
 temp.push(1)
 arr = temp
}
end

pascal(15)

実行してみると、こんな感じ

[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]
[1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1]
[1, 11, 55, 165, 330, 462, 462, 330, 165, 55, 11, 1]
[1, 12, 66, 220, 495, 792, 924, 792, 495, 220, 66, 12, 1]
[1, 13, 78, 286, 715, 1287, 1716, 1716, 1287, 715, 286, 78, 13, 1]
[1, 14, 91, 364, 1001, 2002, 3003, 3432, 3003, 2002, 1001, 364, 91, 14, 1]
[1, 15, 105, 455, 1365, 3003, 5005, 6435, 6435, 5005, 3003, 1365, 455, 105, 15, 1]

一応大丈夫そうな感じ?

ただ、あまり賢くない計算してるのは目に見えているので、あとで修正しないとなぁ・・・