把1-9这9个数字按从小到大的顺序排列 ,中间添上“+”和"-"可以计算的结果等于100的程序;
//本题的思路:要在“123456789”中添加加减号,那么可以将它们隔开可以是这样“ 1 2 3 4 5 6 7 8 9”,这样在他们的间隙就有空格(包括最前面的空格)9个,而这些空//格可以填写的内容只有3种情况:1.空,2.“+”3.“-”;这样算复杂度为3^9,用递归的方法实现并保存所有的集合。将得到的所有字符串进行分离并将分离的字符转化为数//字,加入到集合,最后集合相加和100比对(注
原创
2015-05-21 16:25:16 ·
26771 阅读 ·
0 评论