递归之找数

“123456789”在这一字符串里面，任意位置添加“+”，“-”，“*”，“/”运算符，使得字符串表达式的值为50，输出所有可能的结果

• 枚举，有多少种可能？开始算不出-----但是看到网上说任意位置指定的运算符 还要加上一个 “”空字符，然后就感觉---这想法真的是6，那么就是在1-9中间插位（8个间位）每个间位是5种可能---------5**8 = 390625种可能。。
  • • 　　　　最无脑的写法就是写八个循环，然后判断表达式的值 
    •                递归写法，代码虽然讲究简洁，但是也应该满足易懂性。。。

      def get_res(op : list, res_list, tmps, s : str,):
      
          if not s:
              if eval(tmps) == 50:
                  res_lis.append(tmps)
              return
          for i in op:
              # if len(s) >= 1:  感觉判断也是一个开销  既然知道会出现索引越界的问题 还不如直接 用异常捕获的好
              #     get_res(op, res_lis, tmps + i + s[0], s[1:])
              try:
                  get_res(op, res_lis, tmps+i+s[0], s[1:])
              except IndexError as e:
                  continue
      
      
      if __name__ == '__main__':
      
          s = "123456789"
          op = ["+", "-", "*", "/", ""]
          res_lis = []
          tmps = "1"
          get_res(op, res_lis, tmps, s[1:])

      这个空字符的想法真的太到位....但是我觉得用枚举是个憨憨办法，但是又没能设计一个好的数据结构去处理。对于这个树优化还可以从剪枝方面考虑。。但是实际，进行判断的话，时间还不如直接递归。。。