编程之战 第一百四九章 计算杨辉三角
作者:程序小猿的小说      更新:2019-05-23

  “来,咋们干了这杯!”

  “呯”,清脆的碰撞声响起。

  杨成仰头,把那麦酒咕噜噜地喝进嘴中。

  “咂”。

  “真是好酒哇”,他脸上有了些许红晕。

  “小杨啊”,帕斯卡也有了醉意。

  “你既然熟知这杨辉三角”。

  “你看我这里只写了前六行”。

  “假如要你求第七行的数列,你会怎么做呢?”

  杨成抹了抹嘴,让自己清醒几分。

  他脑海中开始回顾杨辉三角的相关性质。

  如果已知上一行的数列,怎样求下一行呢?

  首先,最左侧和最右侧,雷打不动的是1。

  然后,其它数字等于上一行的左右两个数字之和。

  利用这个性质,就很容易求解了。

  杨成在帕斯卡写下的数列后面,又补全了如下的:

  1,6,15,20,15,6,1

  可以观察到另一条性质:

  第N行就有N项的数字。

  “好!”,帕斯卡鼓掌称赞。

  “我们东方有句古话”,杨成捋起衣袖。

  “人生得意须尽欢,莫使金樽空对月!”

  “再来一杯如何?”