Python运算符、内置函数

Question

问题遇到的现象和发生背景

不能导入任何模块，不能使用关键字for和while。
函数main()接收两个自然数start和end作为参数，要求返回[start,end]区间内有多少个整数中含有数字8。

问题相关代码，请勿粘贴截图

def main(start, end):

我想要达到的结果

例如main(1, 10)返回1，main(1, 100)返回19，main(100, 998)返回252。

Answer 1

def main(start,end):
    num = start
    if start != end+1:
        if "8" in str(num):
            return main(start+1,end) +1
        else:
            return main(start+1,end)
    else:
        return 0
print(main(100,998))

很简单的递归+if判断