递归函数解决24点代码c语言

朱雀 2024-03-25 12:02 7阅读 0赞

24 点是一个数学游戏，目标是使用 4 个给定的数字和加减乘除运算符，使得计算的结果为 24。

下面是用递归函数解决 24 点游戏的 C 语言代码的一种方法：

\`\`\` \#include <stdio.h> \#include <stdlib.h> \#include <stdbool.h>

// 定义运算符的枚举类型 typedef enum \{ADD, SUB, MULT, DIV\} Operator;

// 定义递归函数，用于计算表达式的值 double calculate(double a, double b, Operator op) \{ switch (op) \{ case ADD: return a + b; case SUB: return a - b; case MULT: return a \* b; case DIV: return a / b; \} \}

// 定义递归函数，用于解决 24 点游戏 bool solve24(double \*numbers, int n) \{ if (n == 1) \{ // 如果只剩一个数字，判断是否为 24 return abs(numbers\[0\] - 24) < 1e-6; \}

// 遍历所有数字对 for (int i = 0; i < n; i++) \{ for (int j = i + 1; j < n; j++) \{ // 保存剩余数字 double remaining\[3\]; int k = 0; for (int l = 0; l < n; l++) \{ if (l != i && l != j) \{ remaining\[k++\] = numbers\[l\]; \} \}

// 遍历所有运算符
      for (int l = 0; l < 4; l++) {
        Operator op = l;
        double result = calculate(numbers[i], numbers[j], op);
    
        // 将计算结果加入剩余数字数组中
        remaining[2] = result;
        if (solve24(remaining, 3)) {
          return true;
        }
      }
    }

\} return false; \}

int main() \{ // 定义要给定的 4 个数字 double numbers\[\] = \{4, 7, 8, 9\};

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言之函数递归

从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？"从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？“从前有座山，山...

系统管理员/ 2024年04月23日 20:25/ 0 赞/ 75 阅读

相关递归函数解决24点代码c语言

24 点是一个数学游戏，目标是使用 4 个给定的数字和加减乘除运算符，使得计算的结果为 24。下面是用递归函数解决 24 点游戏的 C 语言代码的一种方法： \`\`\`

朱雀/ 2024年03月25日 12:02/ 0 赞/ 8 阅读

相关【C语言】函数重难点之函数递归

> 大家好，我是深鱼~ 目录一、函数递归知识讲解 1.什么是递归？ 2.递归的两个必要条件 2.1练习1： 2.2练习2：二、递归与迭代 2.1练习3

ゝ一世哀愁。/ 2023年10月14日 09:32/ 0 赞/ 20 阅读

相关 c语言核心难点——函数与递归

本篇给大家带来一篇关于函数的文章，c语言，最离不开的就是函数。那究竟什么是函数，什么是递归呢？？相信大家看完本篇文章，都会有一个清晰的认识 1.函数函数是什么？在计算

Dear 丶/ 2023年10月13日 08:00/ 0 赞/ 55 阅读

相关 C语言递归

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

亦凉/ 2023年07月24日 05:48/ 0 赞/ 170 阅读

相关 C语言【程序24】题目：利用递归方法求5!。

//【程序24】 //题目：利用递归方法求5!。 include<stdio.h> int digui(int t)

冷不防/ 2023年07月14日 05:44/ 0 赞/ 8 阅读

相关 C语言函数的递归调用

一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。Ｃ语言允许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入

「爱情、让人受尽委屈。」/ 2022年09月18日 13:55/ 0 赞/ 233 阅读

相关 c语言递归函数

近期再次阅读《c语言深度剖析》对递归有了更好的的理解。 \include<stdio.h> \include<assert.h> void func(in

川长思鸟来/ 2022年08月17日 15:11/ 0 赞/ 192 阅读

相关 C语言递推与递归

蟠桃记 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 孙悟空在大闹蟠桃园的时候，第一

一时失言乱红尘/ 2022年05月28日 04:55/ 0 赞/ 214 阅读

相关 go语言递归函数

一.go语言中的递归函数,和java中的递归函数,道理相类似,现就递归函数由简单到复杂来看二.示例一 func test(a int) { if a =

逃离我推掉我的手/ 2022年05月19日 06:36/ 0 赞/ 229 阅读