Python秒算24点实现及原理详解

什么是24点 我们先来约定下老王和他媳妇玩的24点规则:给定4个任意数字(0-9),然后通过+,-,*,/,将这4个数字计算出24。 小时候玩的都是这个规则,长大了才有根号,才有各种莫名其妙的高级算法,不好玩了,因为我不会。 可能有人会觉得很简单,但是真的简单吗? 比如: 8,3,3,3 7,3,3,3 你能一眼看出来答案吗?好像真的可以...... 大致思路 这样想,将四个数字进行全排列,在他们之间添加运算符号。 运算符我们需要进行排列组合,因为只有四个数字,所以只需要三个运算符,而且算法符可能会重复,比如三个都是+。 再遍历四个数字的全排列,对每一组数字而言,遍历所有组合的操作符。最后将数字和