2020-12-18

经典再现

程序的魅力在于它的无限可能性和条条大路通罗马的各种算法。
看这道经典题：编写一个在1，2，…，n（顺序不能变，n<=9）数字之间插入+或-或什么都不插入，使得计算结果为0的程序，并输出所有的可能性。
参考关于一个优秀程序员半小时必须解决的5个问题（之一）
如果指定n，可以多重循环进行暴力破解。但如果n需要键盘输入，就不是那么好操作。通常的做法是采用递归替代多重循环。这里采用编码的方式进行破解，还是相当有趣的，网友不妨看看。
编程思路：
1、假设’0’、‘1’、‘2’、对应’ ‘、’+’、’-’。这是决定性思维！由于0、1、2是有规律的数字，可以看成是三进制数，例如n=3，中间要插入两个符号，有00，01，,02，10，11，12，20，21，22变化9种。
2、完成编码后进行相应的替代操作，完成解码。
3、把符号插入到数字中。
4、消除空格，保留数字和运算符。
5、把数字和运算符分别保存到数组中。