用Python算24点

  • 时间:
  • 浏览:0
  • 来源:大发5分11选5_大发5分11选5官网

classNode(object):

发现心算不容易,于是突发奇想,用Python写了另一一1个程序运行运行来算。

有了二叉树后,对于给定的一组数字,大伙就都要递归地列出这组数字组成的所有机会的算式。

首先定义二叉树。对于树中的每另一一1个节点,大伙用另一一1个Node类来保存

这棵二叉树对应的算式只是我 (4 + 10) + (2 * 5) 。非常简单直观。

枚举另一一1个数字都要组成的所有的算式,找到其中等于24的式子。

对于每另一一1个算式,大伙用一棵二叉树来存取。根节点保存运算符(+,-,*,/),左子树保存运算符左侧的子算式,右子树保存运算符右侧的子算式,运算结果也处于根节点中。如下图

2 5 5 10

基本思路

1 5 7 10

7 7 3 3

8 8 3 3

具体实现

5 5 5 1



小外甥女的课后作业是算24点,看完一下题目,发现都挺难的,像下面这个 :

才都上能 用加减乘除,算出24点。