ackground
Special for beginners, ^_^
Description
输入 n 个整数的数列,试求数列中 [a,b] 范围内的数的和。
Format
Input
第一行输入一个正整数 n(1<n≤105)。
第二行输入 n 个小于 106 的正整数。
第三行输入两个整数 a,b。
Output
输出区间 [a,b] 内的整数的和。
Samples
输入数据 1
5
1 2 3 4 5
2 4
输出数据 1
9
Limitation
1s, 1024KiB for each test case.
思路:递归。
代码:
#include <iostream>
using namespace std;
int num[100005];
int sum(int a, int b)
{
if(a == b)
{
return num[a];
}
if(a < b)
{
return num[a] + sum(a + 1, b);
}
}
int main()
{
int n, a, b;
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> num[i];
}
cin >> a >> b;
cout << sum(a, b) << endl;
return 0;
}