递归数8

题目背景

聪聪正在学习递归，大魏老师给他布置了一个有趣的数字计数任务。

题目描述

给定一个非负整数 $n$，请你使用递归（不允许使用循环）计算数字 $8$ 出现的次数。需要注意的是，如果一个 $8$ 的左边紧跟着另一个 $8$，那么这个 $8$ 算作两次。例如，$8818$ 应该计算为 $4$。请注意，对 $10$ 取模（$n \% 10$）可以得到最右边的数字（例如，$126 \% 10$ 是 $6$），而除以 $10$（$n / 10$）可以移除最右边的数字（例如，$126 / 10$ 是 $12$）。

输入格式

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

$n$

输出格式

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

出现的 $8$ 的总次数

样例

8

1

818

2

8818

4

样例解释

对于输入 $8818$：

• 最右边的 $8$（个位）的左边没有 $8$，算作 $1$ 次。
• 数字 $1$ 不算。
• 左数第二个 $8$（百位）的左边是 $8$（千位），所以它算作 $2$ 次。
• 左数第一个 $8$（千位）的左边没有数字，算作 $1$ 次。 总计 $1 + 0 + 2 + 1 = 4$ 次。

数据范围

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