![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学浅谈
文章平均质量分 85
Delva-
delvac
展开
-
和式与积分的关系
曾在UVa上看到一道题: *UVa766幂之和* 对于正整数k,可以定义k次方和: $$S_k(n)=∑_{i=1}^ni^k$$ 可以把它写成下面的形式。当M取最小可能的正整数时,所有系数$a_i$都是确定的。 $$S_k(n)=\frac{1}{M}(a_{k+1}n^{k+1}+a_kn^k+...+a_1n+a_0)$$ 输入 $ k (0<=k<=20)$,输出$M,a_{k+1}原创 2017-10-31 15:15:01 · 13081 阅读 · 0 评论 -
递归、递推与通项
在程序中,递归与递推的关系一目了然。递归即函数调用自身,而递推是一种迭代。然而,在数学定义上,我们往往认为递归是递推的一种特殊形式,仅仅表现在其公式仅由前几项式表示。因此,此处为了部分统一程序与数学中概念,姑且认为递归与递推是等价的,仅是二者表现形式不同。 首先,我将站在程序的角度上对递归与递推进行说明。递归通常和递推完成的是相同的操作,然而,递归却总是慢于递推。这是什么原因造成的呢?我们可以从形式上去分析。原创 2017-10-31 11:48:11 · 1298 阅读 · 0 评论