C语言 函数

Question

269、有以下程序
int fun(int n)
{ if(n==1) return 1;
else
return(n+fun(n-1));
}
main()
{ int x;
scanf("%d",&x);x=fun(x);printf("%d\n",x);
}
执行程序时，给变量x输入10，程序的输出结果是______。
A：55
B：54
C：65
D：45
答案：A 详细一点谢谢

Answer 1

这是一个递归函数，因为当n==1是结束递归调用。
fun(10)=10+fun(9)
=10+9+fun(8)
=.......
=10+9+8+7+6+5+4+3+2+fun(1) //n==1了,结束递归
=10+9+8+7+6+5+4+3+2+1
=55

Answer 2

int fun(int n)
{ if(n==1) return 1;
else
return(n+fun(n-1));
}
上面这个递归函数就是在求1+2+3+...+n的和。fun(n)可以定义为：
1当n=1时，fun(1)=1;
2当n>1时，fun(n)=n+fun(n)。
上面这个函数就是依据这个逻辑来编写的。

当输入10时，此程序就是计算1+2+3+...+10=55。

Answer 3

就是递归调用
其实就是求1到10 的和
10的时候fun继续调用fun(9),然后fun(8),..........知道1函数返回