最基本要了解的有關於與算法的數學知識
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);
}
}
