为什么递归的中间值能够求出，且结果不同

Question

#include <stdio.h>

int fun(int x, int n) {
    int result;
    if (n == 1)
        return x;
    else {
        result = x + fun(x, n - 1);
        printf("result = %d, n = %d\n", result, n);
        return result;
    }
}
int main（）
｛
printf（"y＝%d",fun(4,5)）;
｝

为什么result的值不固定，正常情况下怎么会求出x+fun（x，n-1）的值

Answer 1

主函数main(){},  输出y =  fun(4,5)；
调用fun(),        所以，int x = 4  , int n =5 ;  
先定义   int   result;
 然后判断  // n  == 1 为真  则  返回 x  
    n ==  1   为假 ， 则   result  =  x +  fun(x ,  n- 1 )   (这里又调用了fun()  )    输出result  = ** ,  n =  ##    返回   result  (给主函数的y=)
 因为n=5 ,所以一共会调用5次(前4次为假，最后一次为真)

fun(4,5)
x                                n                            r
4                                  5                            4+ r1

x                                 n-1                            r1
4                                  4                            4+r2

x                                 n-2                             r2
4                                  2                            4+r3

x                                n-3                               r3
4                                1                                x=4

r3 = 4    r2=r3+4=8    r1=4+r2=12    r=4+r1=16

所以依次输出为：

result  = 4,     n =  1
result  = 8,     n =  2
result  = 12,   n =  3
result  = 16,   n =  4
y=16