百戰(zhàn)python全能2022
例子1
int calculate(int n) {
? ?if(n <= 0) {
? ? ? ?return 1;
? ?}
? ?return calculate(n - 1) + calculate(n - 1);}
遞歸樹表達式 => T(n) = T(n-1) + T(n-1) + O(1) = 2T(n-1) + O(1)
畫樹
? ? ? ? ? ? 1 ? ? ? ? ---> 1 ? ? ? ? ? ?/ \ ? ? ? ? ? 1 ? 1 ? ? ? ---> 2 ? ? ? ? ?/ \ / \ ? ? ? ? 1 ?1 1 ?1 ? ? ---> 4 ? ? ? ? ........ ? ? ? ? ? T(1)
標簽：
