コンテンツへスキップ

面接の問題――楊輝三角

「楊輝三角」という問題は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言語試験によく見えます。

© 2003 Kurusugawa Computer Inc.