2016 7 9重學了一波遞迴和遞推

2021-07-14 15:18:20 字數 840 閱讀 2641

#include #include using namespace std;

/**猴子吃桃問題:

猴子第一天摘下n個桃子,當時就吃了一半,還不過癮,就又吃了乙個。

第二天又將剩下的桃子吃掉一半,又多吃了乙個。

以後每天都吃前一天剩下的一半零乙個。

到第10天在想吃的時候就剩乙個桃子了,求第一天共摘下來多少個桃子?

*///我的:(10~1)

//遞迴

int fun(int d)

return 2*(fun(d+1) + 1);

}int main()

//非遞迴

int main()

printf("%d\n", a[0]/2-1);

return 0;

}//人家的:(1~10)

//遞迴

int fun(int n)

int a = fun(n-1)*2+2;

cout << "f(" << n << ")彈棧" << endl;

return a;

}int main()

//非遞迴

int main()

printf("%d\n", a);

return 0;}/*

空間複雜度space(n):space(n) = heap(n) + stack(n);忽略低次項、係數之後,也記作o(n);

heap(n)表示額外申請堆記憶體空間的大小,stack(n)表示函式棧的最大深度;

當stack(n)很大的時候慎用遞迴,當stack(n)增長率很快(超過nlogn)的時候,慎用遞迴!

*/

vector理解一波

vector 標頭檔案 include using namespacestd 定義 vector 型別 q 類同於 型別 q vector 型別 q 1010 類同於 型別 q 1010 操作 往vector存入乙個個資料 函式名 w.push back 資料 include include usi...

IT屋一波解答

viewpager 包裹fragment時,重新整理資料問題 1.setuservisiblehint 方法在oncreateview 之前呼叫,所以會throw nullpointexception 2.設定預載入,在viewpager中,現在的版本已經預設是1了。可以設定為mvphome.set...

安利一波TabNine

外網上看到tabnine的推薦,安裝試了一下,剛開始覺得幫助不大,乙個上午的使用之後就發現真的太ai了,我tornado習慣手寫sql語句,tabnine能夠幫助我直接補全模板。當然好處不止這些,使用的越久,他的深度學習演算法越能夠掌握你的 風格,自動幫你補全 我使用的intellij系的ide,此...