递归函数，也就是不断的调用自身的函数，使用递归能够比较方便的解决一些比较难使用循环解决的问题。就在这个例子中，求一个数组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 <stdio.h> int sum(int test[],int n); /** * @brief main 使用递归求一个数组的前n个元素的和 * 假设数组为a[];则求其前n的元素的和也就是求 * a[n-1]+a[n-2]+...a[0] * @return */ int main(void) { int n; printf("Please input the number of an array:\n"); scanf("%d",&n); printf("Please enter the element of the array:\n"); int test[n]; int i; for(i = 0;i < n;i++) scanf("%d",&test[i]); int count = sum(test,n); printf("The sum of the array is : %d.\n",count); return 0; } /** * @brief sum 实现前n个元素的和 * @param test 要求和的数组 * @param n 所要求的前n个元素 * @return 返回前n个元素的和 */ int sum(int test[],int n){ if(n <= 0) return 0; return test[n-1]+sum(test,n-1); } ~~~ 下面是我的程序的输出，这个程序比较简单。