由於是因為覺得自己寫了還是有那麼一點子的程式碼，所以我現在想要做一點子隨意總結，權屬自己的亂說，當然大家可以看看，不過也沒有什麼太大的參考價值，寫的都是自己做的程式碼，格式存在極不標準的情況，當然大家也可以當個笑話，那現在就開始正式的說法把

（一）遞迴函式

在我看來，在函式裡面比較難的就是說是遞迴函式，遞迴函式的意思大概就是說，在函式體的內部再次呼叫本函式； 我們可以來幾個例題先理解一下子，例如函式1+2+3+4+····+n；這個函式就可說是f（1）=1和f（n）=f（n-1）+1； 所以我們在設計函式的時候呢就可以這樣子去設計

int found(int n){
	if(n=1){
        return 1;
    }else{
        return (found(n-1)+1);
}

 

再例如咱們來說一下子費波納函式， 那什麼是費波納函式，即f(n)=1+1+2+3+5+8+、、、+n；即第n個數就是前兩個數字之和 也就是說是n-1和n-2的和所以可以設計以下函式

​

int fab(int n){
	if(n == 1){
		return 1;
	}else if(n == 2){
		return 1;
	}else{
		return (fab(n-1)+fab(n-2));  \\在這裡呢需要注意的就是函式返回的一個情況
	}
}

那麼從第一個和第二個的例子裡面就可以看出來，在函式的遞迴中呢就是引用公式就可以啦，是不是這樣就很簡答理解了，但是需要注意的是什麼呢？我們 不僅要找到公式還要說就是說要找到一個輸出的埠，例如我們第一題的輸出埠n=1的時候第二題也一樣，我們在寫遞迴最終要的就是要找到一個函式的確切輸出口。