C使用递归实现前N个元素的和

递归函数,也就是不断的调用自身的函数,使用递归能够比较方便的解决一些比较难使用循环解决的问题。就在这个例子中,求一个数组a[]的前n项和,也就是求a[n-1]+a[n-2]+…+a[0],那么如果一个函数sum是用来求数组前n项和的,sum定义为sum(int a[],int n),则使用递归的方式就是 a[n-1]+sum(a,n-1)。 使用代码来表述可能更好一些: #include <std
相关文章
相关标签/搜索