#208. 递归计数数字出现次数
递归计数数字出现次数
计数数字7
题目背景
聪聪最近在学习数字的特性。他发现有些数字包含特定的位数,比如数字7。他想知道在一个给定的非负整数中,数字7出现了多少次。
题目描述
给定一个非负整数 ,返回数字7作为其位数出现的次数。例如,对于 ,结果是2。请注意,本题不允许使用循环。 提示:对10取模()可以得到最右边的数字(例如, 是 ),而除以10()可以移除最右边的数字(例如, 是 )。
输入格式
输入以如下格式从标准输入中给出。
一个非负整数 。
输出格式
输出以如下格式输出到标准输出中。
数字7出现的次数。
样例
717
2
7
1
123
0
样例解释
对于样例1, 中数字7出现了两次。 对于样例2, 中数字7出现了一次。 对于样例3, 中数字7没有出现。
数据范围
每个测试用例的时间限制为 1 秒,内存限制为 1024 KiB。