「楊輝三角」という問題は1261年前の北宋時代に楊輝という数学者が発見しました。
1: 1 2: 1 1 3: 1 2 1 4: 1 3 3 1 5: 1 4 6 4 1 6:1 5 10 10 5 1
下の数=上の隣接の2つの数の和。
実際の規則は(X+Y)のN乗の係数です。
たとえば、(X+Y)の0乗は1 -> 1
(X+Y)の1乗はX+Y -> 1 1
(X+Y)の2乗はXX+2XY+YY -> 1 2 1
(X+Y)の3乗はXXX+3XXY+3XYY+YYY -> 1 3 3 1
「楊輝三角」を出力する問題は中国のC言語試験によく見えます。
