数组面试题--数组求和

题目描述：给定一个数组，实现函数用一行代码返回这个数组的和

思路：递归即可

 1 #include <iostream>
 2 #include <queue>
 3 #include <climits>
 4 #include <algorithm>
 5 #include <memory.h>
 6 #include <stdio.h>
 7 using namespace std;
 8
 9 int fun(vector<int> a,int n)
10 {
11     return (n==0)?0:a[n-1]+fun(a,n-1);
12 }
13
14 int main()
15 {
16     vector<int> a;
17     a.push_back(1);
18     a.push_back(2);
19     a.push_back(3);
20     cout<<fun(a,3);
21     return 0;
22 }

转载于:https://www.cnblogs.com/cane/p/3808753.html

数组面试题--数组求和相关推荐

数组面试题-大力出奇迹？
文章目录数组中重复的数字二维数组中的查找旋转数组的最小数字调整数字顺序使奇数位于偶数前面数组中出现次数超过一半的数字最小的k个数连续子数组的最大和数字序列中某一位的数字把数组排成最小 ...
c语言字符串数组分配没错,【字符串数组面试题】面试问题：C语言基础小结… - 看准网...
26. 位段:指定结构体中成员变量所占的位数(以位的形式紧凑存储) unsigned char/int aaa:1 这里只能是unsigned char/int类型 27. 指针数组:int *p[1 ...
[分类整理IV]微软等100题系列V0.1版：字符串+数组面试题集锦
微软等100题系列V1.0版整理IV:字符串+数组面试题集锦 July 2010年12月30日第4章字符串+数组面试题在微软等100题系列V0.1版中,此类字符串+数组的问题,占了足足22道 ...
前端面试题-数组去重和排序
首先,不好意思,我昨天偷懒了,没有更新面试题,今日补上昨日的锅. 基于上次的对象转化题目,不少同学指出对象种的数组如果长度不一样,不能满足功能,所以针对这个进行优化,代码如下所示: <scrip ...
【C语言指针】回调函数、冒泡函数模拟实现qsort、指针和数组笔试题解析
目录一.回调函数定义: 用回调函数形式实现加法运算二.qsort 函数参数: void指针用qsort排序整型和结构体用冒泡函数模拟实现qsort,排序整型和结构体三.指针和数组笔试题解析 ...
二维数组递归算法c语言,C语言课程设计--二维数组的按行求和及递归函数的编写简单家庭财务管理程序的设计.doc...
成绩评定表学生姓名李艳坤班级学号专业通信工程课程设计题目C语言课程设计评语组长签字: 成绩日期 20 年月日课程设计任务书学院信息科学与工程通信工程学生姓名班级学号课程设计 ...
php数组试题,8个PHP数组面试题，php数组试题_PHP教程
8个PHP数组面试题,php数组试题网上找的PHP数组题,准备自己做一遍并且记录下来. 1.写函数创建长度为10的数组,数组中的元素为递增的奇数,首项为1. 代码如下: function arrso ...
1097: 树状数组1（快速求和计算）
1097: [视频]树状数组1(快速求和计算) 时间限制: 3 Sec 内存限制: 128 MB 提交: 231 解决: 109 [提交][状态][讨论版] 题目描述 [题意] 给出n个数,并且初始化 ...
环状二维数组最大子数组求和
题目:返回一个二维整数数组中最大子数组的和.要求:输入一个二维整形数组,数组里有正数也有负数.二维数组首尾相接,象个一条首尾相接带子一样. n数组中连续的一个或多个整数组成一个子数组,每个子数组都有一 ...

数组面试题--数组求和

数组面试题--数组求和相关推荐

最新文章

热门文章