用python完成题目：编写一函数fun()传入两个参数s和t,其中s和t均表示正整数， 要求返回在[s,t]区间内有多少整数中含有数字是7的。例 如:fun(1,9)返回1，fun(1,20)。注意：不能导入任何模块，不能 使用关键字for和while。

可以使用递归实现该函数，每次将区间缩小到更小的一半，直到区间大小为1。如果当前数字中含有7，则返回1，否则返回0。最后将左右区间的结果相加即可。

以下是实现代码：

def fun(s, t):
    if s == t:
        return 1 if '7' in str(s) else 0
    else:
        mid = (s + t) // 2
        return fun(s, mid) + fun(mid + 1, t)

使用示例：

print(fun(1, 9))  # 输出 1
print(fun(1, 20))  # 输出 2