继上次采用形式文法来生成混合运算的算式,由于算法中没有引入控制参数而导致容易产生形式累赘(多余的括号等)的算式.本次更新决定采用一种更为简单有效的生成方式,由给出的一个随机的最终答案S,通过给定的一个基本运算(加减乘除)将数字分解为两个数a,b,使得这两个数的运算结果为之前的数S,那么a,b分别可按同样的规则进行拆分,如此反复多次便可得到一个混合运算算式.这个过程实际上也是二叉树的生成过程,也是我们相当熟悉的算法了.当然,为了生成正确的算式还是需要解决一基本些问题的. 问题1:使数S按某一运算拆…