用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

相关问题

用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

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

好的，可以使用递归实现该函数。代码如下：

def fun(s, t):
    if s > t:
        return 0
    elif '7' in str(s):
        return 1 + fun(s+1, t)
    else:
        return fun(s+1, t)

函数首先判断s是否大于t，如果是，则返回0；否则判断s是否包含数字7，如果包含，则返回1加上s+1到t区间内包含数字7的整数个数；否则返回s+1到t区间内包含数字7的整数个数。

例如，fun(1,9)返回1，fun(1,20)返回2。