C语言实现经典24点算法分享!

  这个程序的算法与 2、基本原理所述的算法基本相同。其中 bool Search(int n) 就是递归函数,double number[] 就是数组。程序中比较重要的地方解释如下:

  (1) string expression[] 存放每一步产生的表达式,最后的输出中要用到。expression[] 与 number[] 类似,也是递归调用的现场,必须在下一层递归调用前改变、在下一层递归调用后恢复。

  (2) number[] 数组长度只有4。在 search() 中,每次取出两个数后,使用局部变量 a, b 保存这两个数,同时数组中加入运算结果,并调整数组使得有效的数字都排列在数组前面。在下一层递归调用后,利用局部变量 a, b 恢复整个数组。对 expression[] 的处理与 number[] 类似。

  (3) 因为 + * 满足交换率而 – / 不满足,所以程序中,从数组生成两个数的排列,

  for (int i = 0; i < n; i++) {

  for (int j = i + 1; j < n; j++) {

  其内层循环 j 是从 i+1 -> n,而非从 0->n ,因为对于交换率来说,两个数字的顺序是无所谓的。当然,循环内部对 – / 做了特殊处理,计算了 a-b b-a a/b b/a 四种情况。

  (4) 此程序只求出第一个解。当求出第一个解时,通过层层 return true 返回并输出结果,然后程序结束。

  (5) 以 double 来进行求解,定义精度,用以判断是否为 24 。考虑 (5-1/5)*5 这个表达式就知道这么做的原因了。

  (6) 输出时,为每个表达式都添加了括号。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持<计算机技术网(www.ctvol.com)!!>。

—-想了解C语言实现经典24点算法分享!全部内容且更多的C语言教程关注<计算机技术网(www.ctvol.com)!!>

本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。

ctvol管理联系方式QQ:251552304

本文章地址:https://www.ctvol.com/c-cdevelopment/483247.html

(0)
上一篇 2020年11月9日
下一篇 2020年11月9日

精彩推荐