递归查找数字6

题目背景

聪聪最近在学习递归算法。他遇到一个有趣的问题，需要判断一个整数数组中是否包含特定数字。

题目描述

给定一个整数数组，请你递归地判断该数组是否包含数字 $6$。我们约定只考虑从给定索引开始的数组部分。通过这种方式，递归调用可以传递 $index+1$ 来向下遍历数组。初始调用时，传入的 $index$ 为 $0$。

输入格式

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

一行，包含若干个整数。其中，最后一个整数表示起始索引 $index$，它前面的所有整数构成待检查的数组。

输出格式

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

如果数组包含 $6$，则输出 true；否则输出 false。

样例

1 6 4 0

true

1 4 0

false

6 0

true

样例解释

对于第一个样例 1 6 4 0： 数组为 [1, 6, 4]，起始索引为 $0$。 从索引 $0$ 开始，数组元素 $arr[0]$ 是 $1$，不是 $6$。 递归调用检查从索引 $1$ 开始的数组部分 [6, 4]。 $arr[1]$ 是 $6$，因此返回 true。

数据范围

每个测试用例的时间限制为 $1$ 秒，内存限制为 $1024$ KiB。