Java 一个简单递归算法的分析

int f(int n) {
        System.out.println(n);
        if (n == 0) {return 1;}
        return f(n-1) + f(n-1);
}

 

f(10)=f(9)+f(9)=f(8)+f(8)+f(8)+f(8)=2^9个f(1)相加，一个f(1)=2，所以f(10)结果为1024.