算24-递归

最新推荐文章于 2025-03-07 10:02:55 发布

Scarlett·S

最新推荐文章于 2025-03-07 10:02:55 发布

阅读量293

点赞数

CC 4.0 BY-SA版权

分类专栏：递归

本文链接：https://blog.youkuaiyun.com/qq_37503890/article/details/87997404

该博客探讨了如何使用递归算法解决四则运算得到24点的问题。内容详细解析了输入四个数后，如何通过加、减、乘、除的操作来判断这些数是否能组合成24。递归思路和实现过程是文章的重点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入四个数，判断这四个数是否能通过加减乘除得到24

#include <iostream>
#include <cmath>
using namespace std;
double a[5];
#define EPS  1e-6
bool isZero(double x) { // double类型不能直接用== 判断是否相等，需要用两数相减看是否为零来判断
	return fabs(x) <= EPS;
}
bool count24(double a[],int n) {
	//用数组a里的 n个数，计算24
	if( n == 1 ) {
		if(isZero( a[0] - 24) )
			return true;
		else
			return false;
	}
	double b[5];
	for(int i = 0; i < n-1; ++i)
		for(int j = i+1; j < n; ++j) { //枚举两个数的组合
			int m = 0; //还剩下m个数, m = n - 2
			for(int k = 0; k < n; ++k)
				if( k != i && k!= j)
					b[m++] = a[k];//把其余的数放入b
			b[m] = a[i]+a[j];
			if(count24(b,m+1))
				return true;
			b[m] = a[i]-a[j];
			if(count24(b,m+1))
				return true;
			b[m] = a[j]-a[i];
			if(count24(b,m+1))
				return true;
			b[m] = a[i]*a[j];
			if(count24(b,m+1))
				return true;


			if( !isZero(a[j])) {
				b[m] = a[i]/a[j];
				if(count24(b,m+1))
					return true;
			}
			if( !isZero(a[i])) {
				b[m] = a[j]/a[i];
				if