c语言实现24点游戏

以下是C语言实现24点游戏的代码和解释：

#include <stdio.h>
#include <stdlib.h>

#define TARGET 24
#define EPSILON 1e-6

int dfs(double *nums, int len) {
    if (len == 1) {
        if (fabs(nums[0] - TARGET) < EPSILON) {
            return 1;
        } else {
            return 0;
        }
    }
    int i, j;
    double tmp[5];
    for (i = 0; i < len; i++) {
        for (j = i + 1; j < len; j++) {
            int k, idx = 0;
            for (k = 0; k < len; k++) {
                if (k != i && k != j) {
                    tmp[idx++] = nums[k];
                }
            }
            tmp[idx] = nums[i] + nums[j];
            if (dfs(tmp, len - 1)) {
                printf("%.0lf+%.0lf\n", nums[i], nums[j]);
                return 1;
            }
            tmp[idx] = nums[i] - nums[j];
            if (dfs(tmp, len - 1)) {
                printf("%.0lf-%.0lf\n", nums[i], nums[j]);
                return 1;
            }
            tmp[idx] = nums[j] - nums[i];
            if (dfs(tmp, len - 1)) {
                printf("%.0lf-%.0lf\n", nums[j], nums[i]);
                return 1;
            }
            tmp[idx] = nums[i] * nums[j];
            if (dfs(tmp, len - 1)) {
                printf("%.0lf*%.0lf\n", nums[i], nums[j]);
                return 1;
            }
            if (nums[j] != 0) {
                tmp[idx] = nums[i] / nums[j];
                if (dfs(tmp, len - 1)) {
                    printf("%.0lf/%.0lf\n", nums[i], nums[j]);
                    return 1;
                }
            }
            if (nums[i] != 0) {
                tmp[idx] = nums[j] / nums[i];
                if (dfs(tmp, len - 1)) {
                    printf("%.0lf/%.0lf\n", nums[j], nums[i]);
                    return 1;
                }
            }
        }
    }
    return 0;
}

int main() {
    double nums[5];
    int i;
    for (i = 0; i < 4; i++) {
        scanf("%lf", &nums[i]);
    }
    if (dfs(nums, 4)) {
        printf("Yes\n");
    } else {
        printf("No\n");
    }
    return 0;
}

代码解释：

1. 定义了目标值TARGET和一个极小值EPSILON，用于判断计算结果是否等于目标值。
2. dfs函数是本程序的核心，用于递归计算所有可能的表达式，直到只剩下一个数，判断是否等于目标值。
3. 在dfs函数中，首先判断是否只剩下一个数，如果是，则判断该数是否等于目标值，如果是，则返回1，否则返回0。
4. 如果不止一个数，则枚举所有可能的两个数的组合，计算它们的和、差、积、商，并将结果存入一个临时数组tmp中，然后递归调用dfs函数，计算剩下的数。
5. 如果递归调用的结果为1，则说明找到了一种表达式，输出该表达式，并返回1。
6. 如果所有的组合都尝试过了，仍然没有找到符合要求的表达式，则返回0。