数据结构算法----最基本的数学算式

最基本要了解的有关于与算法的数学知识
1.指数
2.对数
3.级数
这三个是最常规的数学知识，大学书本上面讲解许多
4.有关于模
如果N整除A-B ,那么就记A于B模N同余，记为A=(这里是三横)Bmod(N)，意味着无论是A还是B被N除去，所得余数都是相同的。于是81=(这里是三横)61=(这里是三横)1mod（10）,对于A=(这里是三横)Bmod(N)这个式子，
A+C=(这里是三横)B+Cmod(N)；
AD=(这里是三横)BDmod(N)；
都是成立的
证明的方法时归纳法
具体分为两个部分
基准情形和归纳情形
基准情形：就是除去归纳情形之外的各种其他的情况
归纳情形：就是式子可以归纳总结的情况
5.递归
递归就是与归纳法相似
首先考虑基准情况，表示出基准部分的部分，然后将剩下的找出规律，即是将剩下的部分用归纳法写出式子，最后用代码表示出来
递归方法的四种基本法则：
基本准则：必须要某些基准情形，不需要递归就可以将其解出
不断推进：对于那些需要将递归求解的情形，每一次递归调用就能将情况向一种基准情形推进
设计法则：假设所有的递归调用都能运行
合成效益法则：在求解一个问题的同一实例的时候，切勿在不同的递归调用中做重复型的工作
递归举例子：
求n的阶层
class JieC{
public int CalJC(int n){
if(n0){
return 0;
}else if (n1){
return 1;
}
else {
return n*CalJC(n-1);
}
}
}

class Example0{
public static void main(String [] args){
JieC jc = new JieC();
jc.CalJC(9);
}
}

• 点赞
• 收藏
• 分享
• 文章举报