Java生成这个简单的int [] []系列

时间:2014-03-14 10:10:56

标签: algorithm

我正在使用Java进行简单的练习,我需要在int [16] [16]数组中生成这个系列,但我没有看到算法和逻辑..

  • 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

任何人都看到逻辑......?

2 个答案:

答案 0 :(得分:2)

每个数字都是上面的数字和左边的邻居之和。

val[i][j]=val[i-1][j]+val[i-1][j-1]

如果某个值不存在,则假设为0.

答案 1 :(得分:1)

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 (1+11) (11+55) (55+165) .................. 1

要获取下一行中的数字,您必须构建前一行中同一列中的数字总和以及上一行中第1列中的数字。