1.数学知识
1.1指数
1.2对数
1.3级数
当A=2时:
如果 0<A<1时:
在后一个公式中K不能为-1,当为-1时我们通常用下面公式表示:
该数叫做调和数。
下面两个公式只不过是代数运算
1.4证明方法
归纳法证明
归纳法证明一般分为两个部分。第一部分基准情形就是对某个或某些数值的正确性;第二部分归纳假设先假设定理对到有限数k结果正确,然后在证明到k+1同样成立。
通过归纳法证明斐波那契数列。
题:
反例法证明
这里不做实例验证。
2.递归简论
定义:当一个函数用它本身来描述时就称为递归。
递归的基本法则:
1.基准情形:必须总要有某些基准情形存在,他们不需要递归就能求解。
2.不断推进:对于那些需要递归求解的情形,递归调用必须总能够朝着一个基准情形推进。
例:
也就是说要求出某个参数n对应的函数值,就必须先得到前一个参数n-1的对应的函数值,以此类推直至推进到参数为0时,获得程序推进的出口。
public static int f(int n) {
if (n == 0)
return 0;
else
return 2 * f(n - 1) + n * n;
}
3.设计法则:假设所有的递归调用都能运行。
4.合成效益法则:在求解一个问题的同一实例时,切勿在不同递归调用中做重复性工作。