使用python设计一个算法在1，2，…，n（顺序不能变）数字之间插入 + 或 - 或什么都不插入，使得计算结果总是M，并输出所有的可能性。

使用python设计一个算法在1，2，…，n（顺序不能变）数字之间插入 + 或 - 或什么都不插入，使得计算结果总是M，并输出所有的可能性。
例如：n=9,M=100
1+2+34–5+67–8+9=100。

# 定义递归函数
def fun(start, path:list, sum): # 定义三个参数分别为：目前的数字，结果列表，目前和
    if start == N:  # 结束递归
        if sum == target:   # 满足条件的结果
            # 按照格式输出结果   
            s = str(path[0])
            for i in range(1, len(path)):
                if path[i] > 0:
                    s += '+'
                s += str(path[i])
            s += '='+str(target)
            print(s)
            return
    else:
        start += 1  # 目前的数字加一
        # 先考虑 + 的情况
        path.append(start)
        fun(start, path, sum+start)
        # 考虑 - 的情况
        path[-1] = -start
        fun(start, path, sum-(start))
        # 考虑不加符号的情况
        del path[-1]    # 回溯
        temp = path[-1] # 定义临时变量存储上个数字
        # 根据上个数字的正负分为两种情况
        if temp > 0:
            path[-1] = temp*10 + start
            fun(start, path, sum + temp*9 + start)
        else:
            path[-1] = temp*10 - start
            fun(start, path, sum + temp*9 - start)

N = 9
target = 100
fun(1,[1],1)