如何用C语言编写实现24点游戏算法的程序？

本文共计2633个文字，预计阅读时间需要11分钟。

原文：本文字例为大师分享了C语言经典24点算法的具体实现代码，供大家参考。具体内容如下：+1、概述、给定4个整数，其中每个数字只能使用一次；任意使用++、-、*、/、（、）构造出一个表达式，使表达式结果为1。

本例展示了C语言中经典24点算法的实现，包含代码示例。内容要点包括：+1、算法概述、选择4个整数，每个数字仅使用一次；通过使用++、-、*、/、（、）等运算符，构建表达式使其结果为1。

本文实例为大家分享了C语言经典24点算法的具体实现代码，供大家参考，具体内容如下

1、概述

　　给定4个整数，其中每个数字只能使用一次；任意使用 + - * / ( ) ，构造出一个表达式，使得最终结果为24，这就是常见的算24点的游戏。这方面的程序很多，一般都是穷举求解。本文介绍一种典型的算24点的程序算法，并给出两个具体的算24点的程序：一个是面向过程的C实现，一个是面向对象的java实现。

2、基本原理

　　基本原理是穷举4个整数所有可能的表达式，然后对表达式求值。

　　表达式的定义： expression = (expression|number) operator (expression|number)

　　因为能使用的4种运算符 + - * / 都是2元运算符，所以本文中只考虑2元运算符。2元运算符接收两个参数，输出计算结果，输出的结果参与后续的计算。

　　由上所述，构造所有可能的表达式的算法如下：

　　(1) 将4个整数放入数组中

　　(2) 在数组中取两个数字的排列，共有 P(4,2) 种排列。