程序员一个小时必须解决的第5题

问题5

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

直接写个深度优先搜索吧，复杂度是3的8次方

可以把所有公式都放在datatable（17列）时，在把一个个公式提取出来计算，也可以使用数组。。。。。。。具体代码自己实现吧