1555算24点怎么算式两种算法?

编辑:自学文库 时间:2024年03月09日
一种算法是穷举法,通过枚举所有可能的运算组合方式,找到符合24点的表达式。
   具体步骤如下: 1. 取4个数字中的任意2个数字,进行加、减、乘、除运算,得到结果。
   2. 将得到的结果和剩下的2个数字进行加、减、乘、除运算,得到结果。
   3. 将得到的结果和剩下的1个数字进行加、减、乘、除运算,得到最终答案。
   如果上述步骤中有任意一步得到的结果等于24,则存在算式可以得到24点。
   否则,所有的组合方式都尝试完之后,仍然没有得到24点的结果,那么不存在符合条件的算式。
  

另一种算法是递归法,通过利用递归的思想,遍历所有可能的算式组合来判断是否可以得到24点。
   具体步骤如下: 1. 从4个给定的数字中任选2个数字,进行加、减、乘、除运算,得到结果。
   2. 将得到的结果和剩下的2个数字组合,再进行加、减、乘、除运算,得到新的结果。
   3. 将新的结果和剩下的1个数字组合,再进行加、减、乘、除运算,得到最终答案。
   4. 如果最终答案等于24,则存在符合条件的算式;否则,继续执行步骤1-3,直到遍历完所有的组合方式。
   通过递归的方式,可以遍历所有可能的组合,找到是否存在算式满足24点的条件。