j**l
发帖数: 2911 | 1 有点像Catalan数
n是整数，且n >= 0
递推关系
H(1, n) = n + 1
H(m, n) = H(m - 1, n) + H(m - 1, n - 1) + H(m - 1, n - 2) + ... + H(m - 1,
0),
也就对H(m - 1, n - i)进行累加，其中i从0到n
显然，
H(2, n) = (n + 1) + n + (n - 1) + ... + 1 = (n + 2) * (n + 1) / 2
如果m = 3，非递归的公式如何？
如果m = 4呢？ | r******o
发帖数: 122 | 2
,
H(m,n) = C(n+m, m), n+m choose m.
【在 j**l 的大作中提到】
: 有点像Catalan数
: n是整数，且n >= 0
: 递推关系
: H(1, n) = n + 1
: H(m, n) = H(m - 1, n) + H(m - 1, n - 1) + H(m - 1, n - 2) + ... + H(m - 1,
: 0),
: 也就对H(m - 1, n - i)进行累加，其中i从0到n
: 显然，
: H(2, n) = (n + 1) + n + (n - 1) + ... + 1 = (n + 2) * (n + 1) / 2
: 如果m = 3，非递归的公式如何？
|
|
