#218. 递归计数数组元素11

    ID: 218 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatWarmup-2gesp5递归一维数组

递归计数数组元素11

递归计数11

题目背景

聪聪正在学习递归。他遇到了一个有趣的问题,需要他编写一个递归函数来解决。

题目描述

给定一个整数数组,递归地计算数值 11 在数组中出现的次数。我们将遵循只考虑从给定索引开始的数组部分的约定。通过这种方式,递归调用可以传递 index+1index+1 来遍历数组。初始调用将传递 indexindex 为 0。

输入格式

输入以如下格式从标准输入中给出。

第一行包含一个整数数组的字符串表示,例如 [1 2 11]。 第二行包含一个整数 indexindex,表示开始遍历数组的起始索引。

输出格式

输出以如下格式输出到标准输出中。

一个整数,表示数值 11 在数组中出现的总次数。

样例

[1 2 11] 0
1
[11 11] 0
2
[1 2 3 4] 0
0

样例解释

对于第一个样例,数组 [1, 2, 11] 中数值 11 出现了一次,起始索引为 0。 对于第二个样例,数组 [11, 11] 中数值 11 出现了两次,起始索引为 0。 对于第三个样例,数组 [1, 2, 3, 4] 中数值 11 没有出现,起始索引为 0。

数据范围

时间限制:1秒,内存限制:1024KiB。