百战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)
