下列程序的输出结果是（）。
int fun(int *x,int n)
{if(n==0)  return x[0];
else return x[0]+fun(x+1,n-1);
}
main()
{int a[]={1,2,3,4,5,6,7};
printf("%d\n“，fun(a,3));}
   


结果为 10；求具体算法。

又是一个递归函数.
假设a的值不变的方式模拟整个递归过程
fun(a,3)
运行状态是  a[0]+fun(a+1,3-1)

fun(a+1,3-1)
运行状态是 a[1]+fun(a+2,2-1)

fun(a+2,2-1)
运行状态是 a[2]+fun(a+3,1-1)

fun(a+3,1-1)
运行状态是 a[3]

递归以后结果是:a[0]+a[1]+a[2]+a[3]=10

意思是每次a[0]+fun(a+1,n-1)返回a[0],但是因为指针后移，所以实际返回了a0,a1,a2,a3   然后把这4个数加起来 大概是这个意思吗？

[ 本帖最后由 戈壁滩 于 2012-3-6 13:04 编辑 ]

也对，就是每次执行return里边的表达式a[0]+fun(x+1,n-1),直到return得到一个确定的值

对,x+1 ,就是指针后移一位.