【python递归】缺失的数字

我的思路是从末两位数字入手
请问应该如何修改代码

s=input() #输入字符串
count=0 #缺失个数
for i in range(int(s[0]),int(s[-1])+1): #从最高位到最低位，遍历连续的数字
    if str(i) not in s:  #判断这个连续数字在不在字符串里
        count+=1
print(count)

你要非用递归，也可以写成递归。反正所有循环总有办法写成递归的形式。