半数集问题

解题思路:

注意事项:

参考代码:

from functools import lru_cache
@lru_cache(maxsize=1024)
def DFS(n):
   sum1 = 1
   for i in range(1,int(int(n)//2)+1):
       sum1+=DFS(str(i))
   return sum1
try:
   while True:
       n=int(input())
       print(DFS(n))
except:pass