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

编辑:自学文库 时间:2024年03月09日
算法一:迭代算法 1. 首先从给定的四个数字中任选两个数字,通过加减乘除四种运算方式计算出新的数字,将这两个数字替换原来的两个数字。
   2. 接着从剩下的三个数字中任选两个数字,再进行四种运算方式的计算。
   3. 依次迭代以上步骤,直到最后只剩下一个数字。
   4. 判断最后的数字是否等于24,如果等于则返回算式,如果不等于则返回错误提示。
   算法二:递归算法 1. 将给定的四个数字随机排列,得到新的排列顺序。
   2. 从排列后的数字中任选两个数字,通过加减乘除四种运算方式计算出新的数字。
   3. 将新的数字与原来的两个数字替换,得到新的三个数字。
   4. 将新的三个数字作为输入,进行递归调用算法,直到只剩下一个数字。
   5. 判断最后剩下的数字是否等于24,如果等于则返回算式,如果不等于则返回错误提示。
   这两种算法都是通过按照加减乘除的顺序组合数字,逐步计算得出结果,最后判断是否等于24。
  迭代算法通过循环不断替换数字进行计算,而递归算法则通过不断调用自身进行深度搜索。
  两种算法都能得出正确结果,但递归算法的耗时要稍长一些。