24点递归实现（c语言）

一、 24点规则介绍

24点是棋牌类益智游戏，要求四个数字通过加、减、乘、除运算，最终结果等于二十四。下面要求编写一个程序，随意输入四个数，能够判断这4个数是否能计算出24点。

二、递归算法原理

由于用循环穷举4个数的排列组合的方法时间复杂度较高，所以想到了递归。四个数的运算必定有两个数先进行运算，那么剩下的相当于是两个未运算的数与一个运算结果，可以看成是从四个数任意挑两个数进行运算变成了三个数任意挑两个数进行运算。这就实现了递归的其中一步，迭代之后只剩下一个数时就是某一种运算的结果。但是这只是一种运算，本算法采用深度优先搜索算法进行穷举。下面是算法流程

在四个数遍历选两个数;
通过递归计算该组合在此运算符下的结果；
如果运算结果是24则退出循环输出 y，如果不是则继续进行深度优先搜索

三、下面是C语言代码

#include <stdio.h>double ys(double a, double b, int n) {double c;if (n == 1)c = a * b;if (n == 2)c = a / b;if (n == 3)c = a + b;if (n == 4)c = a - b;if (n == 5)c = b - a;if (n == 6)c = b / a;return c;
}bool guiyi(double a[], int n) {int i, b, c, k;double t[4];if (n == 1) {if (a[0] == 24)return true;elsereturn false;}for (i = 1; i < 7; i++) {for (b = 0; b < n - 1; b++) {for (c = b + 1; c < n; c++) {int f = 0;for (k = 0; k < n; k++) {if (a[k] != a[b] && a[k] != a[c]) {t[f] = a[k];f++;}}t[f] = ys(a[b], a[c], i);if (guiyi(t, n - 1))return true;}}}return false;
}int main() {double  a[4];scanf("%lf %lf %lf %lf", &a[0], &a[1], &a[2], &a[3]);if (guiyi(a, 4))printf("y");elseprintf("n");
}

24点递归实现（c语言）相关推荐

c语言程序24转换12时间,C语言将24小时制转换为12小时制的方法
C语言将24小时制转换为12小时制的方法本文实例讲述了C语言将24小时制转换为12小时制的方法.分享给大家供大家参考.具体实现方法如下: /* * 24小时制转换为12小时制 */ #include ...
汉诺塔递归的c语言实现(递归)
对于递归来讲, 汉诺塔实际是经典到不能再经典的例子了, 每个数据结构的教材对会提到. 但是到最后只给出一段类似下面的一段代码: #include<stdio.h>void move(i ...
快速排序的递归和非递归实现 c语言版本
代码挖坑法解释选取一个关键字(key)作为枢轴,一般取整组记录的第一个数/最后一个,这里采用选取序列第一个数为枢轴,也是初始的坑位. 设置两个变量i = l;j = r;其中l = 0, r = ...
【计算理论】正则语言 ( 正则表达式原子定义 | 正则表达式递归定义 | 正则表达式语言原子定义 | 正则表达式语言结构归纳 | 正则表达式语言示例 | 根据正则表达式构造自动机 )
文章目录一.正则表达式定义二. 正则表达式语言原子定义三.正则表达式语言结构归纳定义四.正则表达式语言示例五.空集 ∅\varnothing∅ 与空字符 ε\varepsilonε ...
leetcode 236. 二叉树的最近公共祖先递归解法 c语言
如题: 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先.百度百科中最近公共祖先的定义为:"对于有根树 T 的两个结点 p.q,最近公共祖先表示为一个结点 x, 满足 x 是 p.q ...
leetcode 101. 对称二叉树递归解法 c语言
如题: 给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null ...
c语言折半查找递归程序,C语言数据结构中二分查找递归非递归实现并分析
C语言数据结构中二分查找递归非递归实现并分析前言: 二分查找在有序数列的查找过程中算法复杂度低,并且效率很高.因此较为受我们追捧.其实二分查找算法,是一个很经典的算法.但是呢,又容易写错.因为总是考 ...
c语言24点游戏流程图,C语言解24点游戏程序
该楼层疑似违规已被系统折叠隐藏此楼查看此楼前几天在微博上看到24点的游戏,6 6 6 10.算了很久是在算不出来,最后我想我何不写一个小程序解决它?说做就做,我刚开始的想法很简单,就是列举4个数的 ...
JAVA月数输入24回车后变成12_Java语言程序设计（一）自考2012年10月真题
Java语言程序设计(一)自考2012年10月真题及答案解析本试卷为单选题型,填空题,程序填空题,程序分析题,程序设计等题型. 一.单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的,请将 ...
c语言以顺序结构存储的二叉树的非递归遍历,C语言二叉树的非递归遍历实例分析...
本文以实例形式讲述了C语言实现二叉树的非递归遍历方法.是数据结构与算法设计中常用的技巧.分享给大家供大家参考.具体方法如下: 先序遍历: void preOrder(Node *p) //非递归 { ...

24点递归实现（c语言）

24点递归实现（c语言）相关推荐

最新文章

热门文章