Question

杨辉三角 的算法实现

Answer 1

原文 https://www.zhangman523.cn/420.html

下面给出一个5行的杨辉三角：

可以看到，每行的最左边和最右边的数字是基本情况，在这个问题中，它总是等于 1。
因此，我们可以将基本情况定义如下:

f(i,j) = 1 where j=1 or j=i

让我们从杨辉三角形内的递推关系开始。
首先，我们定义一个函数 f(i, j) 它将会返回杨辉三角形第 i 行、第 j 列的数字。

我们可以用下面的公式来表示这一递推关系：

f(i,j)=f(i−1,j−1)+f(i−1,j)

示例:

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

示例: