c语言递归问题,想知道这个图里6题的思路

img

f()函数是求数组中所有元素之和。
思路是如果数组中只有一个元素就返回这一个元素a[0]
否则 用第一个元素a[0] 加上数组中第一个元素a[0] 之后的所有元素之和。
而第一个元素a[0] 之后的所有元素之和,也是用这个f()函数计算的。
这样子函数中调用自己就是递归。

递归记住分两步,先递推再回归。这样所有的递归问题就都解决了。