Question

函数调用函数的问题

int fun(int n);
int main(){
int a=5;
cout << fun(a)<< endl;
}

int fun(int n)
{
if(n==0) return 1;
return 2 * fun(n-1);
}

结果为什么是32，初学者，看不出道道来。特别是 2*fun(n-1)这里的fun(该是5-1=4啊）
2*4不是16吗？换成3*fun(n-1)为什么又是 243呢？就解答。

Answer 1

a=5 调用，表明 函数 以 n=5 进入。
if(n==0) return 1; 表明 当 n 变为 0 时 才真正返回， 且返回值为 1。 即 fun=1.
return 2 * fun(n-1) 是递归调用，每次 n 减 1， 要减到0，则 循环 5 次。
所以 2*2*2*2*2 得 32。
换成3*fun(n-1), （因 if(n==0) return 1; fun=1. ）
则： 3*3*3*3*3 = 243