如何用递归实现数组求和
2017-07-17 09:36
225 查看
问题
给定一个含有n个元素的整型数组a,求a中所有元素的和。
解法
1.不递归
2.递归
给定一个含有n个元素的整型数组a,求a中所有元素的和。
解法
1.不递归
#include <stdio.h> int main() { int a[] = { 3,6,8,2,1}; int i; int len = sizeof(a)/sizeof(a[0]); int sum = 0; for(i = 0;i<len;i++) { sum+=a[i]; } printf("%d\n",sum); //20 return 0; }
2.递归
#include <stdio.h> int GetSum(int *a,int n) { return n==0?0:GetSum(a,n-1)+a[n-1]; } int main() { int a[] = {3,6,8,2,1}; int length = sizeof(a)/sizeof(a[0]); printf("%d\n",GetSum(a,length)); //20 return 0; }
相关文章推荐
- 如何递归实现数组求和
- 问题:如何用递归实现数组求和?
- 如何用递归实现数组求和
- 如何用递归实现数组求和
- 递归实现数组求和
- 用递归实现数组求和
- 递归实现数组求和
- 使用递归实现数组求和示例分享
- java的递归任务和分治算法实现大数组数据求和
- 递归和非递归实现数组求和
- 递归实现数组中求最值和求和的算法
- 你如何只用一个数组实现三个栈?
- 【算法】快速排序算法(递归实现 从小到大排列) 排序范围(0~n-1) n为数组元素个数
- 递归程序如何实现及其原理?
- 用递归实现字符数组的反转
- Javascript利用递归实现数组的快速排序
- Java实现数组全排序(递归)
- C/C++面试题(三) 推断二叉树、快速排序递归实现、递归判断数组递增
- Objective-C如何自己实现一个基于数组下标的属性访问模式
- 如何在Hive中实现递归计算