一道智力题.pptVIP

北京邮电大学电信工程学院计算机技术中心 C++递归应用 一道智力题 一道智力题 题目 已知1…10这十个连续的数字，使用运算符+ -* /，将这十个数字连接起来，使组成的表达式计算的结果等于XXX. 一道智力题 分析 （1）如何将所有可能的情况列出来？ （2）已知一个表达式，如何计算其结果？ （3）对于符合条件的解，打印出来 一道智力题 （1）如何将所有可能的情况列出来？ 1…10这十个数字中间共有9个位置用来填充运算符，共有49幂种情况，使用递归的方法，每一个位置有四种情况，列举出来即可。 一道智力题 （2）已知一个表达式，如何计算其结果？ +-*/两种优先级，思路如下： 1、对于+-使用sum求和，对于*/使用temp求积 2、‘+’和’-’：判断下一个运算符，如果是+-则，使用sum继续求和；如果是*/，则保存当前结果sum和运算符opr。 3、‘*’和’/’：判断下一个运算符，如果是*/则，使用temp继续求积；如果是+-，则使用保存的sum和运算符opr与temp运算。 一道智力题 具体代码，见“一道智力题”的源代码。 * *