C使用递归实现前N个元素的和
栏目：php教程时间：2015-06-01 09:27:50
递归函数，也就是不断的调用本身的函数，使用递归能够比较方便的解决1些比较难使用循环解决的问题。就在这个例子中，求1个数组a[]的前n项和，也就是求a[n⑴]+a[n⑵]+…+a[0]，那末如果1个函数sum是用来求数组前n项和的，sum定义为sum(int a[],int n),则使用递归的方式就是
a[n⑴]+sum(a,n⑴)。
使用代码来表述可能更好1些：
#include <stdio.h>
int sum(int test[],int n);
/**
* @brief main 使用递归求1个数组的前n个元素的和
* 假定数组为a[];则求其前n的元素的和也就是求
* a[n⑴]+a[n⑵]+...a[0]
* @return
*/
int main(void)
{
int n;
printf("Please input the number of an array:
");
scanf("%d",&n);
printf("Please enter the element of the array:
");
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.
",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);
}
下面是我的程序的输出，这个程序比较简单。
------分隔线----------------------------
------分隔线----------------------------