Question

c语言中递归函数返回值问题

为什么这样就是5；加个array【0】就是15了？？？





Answer 1

因为加了array[0]以后，‘
sum(array,4)=1+sum(array+1,3)
sum(array+1,3)=2+sum(array+2,2)
sum(array+2,2)=3+sum(array+3,1)
sum(array+3,1)=4+sum(array+4,0)
以上面最后一行为例，sum(array+3,1)=array[3+0]+sum(array+4,0)=4+sum(array+4,0)
所以，总和就等于：
10+sum(array+1,3)+sum(array+2,2)+sum(array+3,1)+sum(array+4,0)
=10+5
=15

追问

可是，它每一行不是array【0】就是1啊，为什么变成了1,2,3,4？？？

追答

这里的array【0】，就是参数表中的int* array，也就是实参array+1（相当于实际调用的数组是原来的数组每次都要去掉最前面的一个元素后再传递参数。

追问

那为什么len=0时，array【0】就等于1了呢？

追答

没有说len=0时，array【0】就等于1了啊。
上面的说法有误。应该是：
sum(array,4)=1+sum(array+1,3)
=1+2+sum(array+2,2)
=1+2+3+sum(array+3,1)

=1+2+3+4+sum(array+4,0)
=1+2+3+4+5
=15
if(len==0)return array[0];这里的array[0]是sum()函数中的局部变量，不是main()函数中的array[0]，而是原来的main()函数中的array[4]，也就是值为5。