f()函数是求数组中所有元素之和。思路是如果数组中只有一个元素就返回这一个元素a[0]否则 用第一个元素a[0] 加上数组中第一个元素a[0] 之后的所有元素之和。而第一个元素a[0] 之后的所有元素之和,也是用这个f()函数计算的。这样子函数中调用自己就是递归。
递归记住分两步,先递推再回归。这样所有的递归问题就都解决了。