无法理解此递归程序的计算方式

Question

为什么基数只会乘以1幂

int printnum(int base,int power){
    if(power==0){
        return 1;
    }
    else{
        return printnum(base,power-1)*base;
    }
}

Answer 1

base不乘以power - 1，而是乘以printnum(base,power-1)，等于基础 ^power-1 。

它遵循以下公式：

base ^功率 = base ^功率-1 * base