回溯算法：计算24点牌

最新推荐文章于 2021-05-11 15:48:18 发布

代码拌饭饭更香

最新推荐文章于 2021-05-11 15:48:18 发布

阅读量738

点赞数 1

分类专栏：数据结构与算法文章标签：数据结构算法 leetcode

本文链接：https://blog.youkuaiyun.com/cckluv/article/details/114685838

版权

本文介绍了如何运用回溯算法解决24点游戏。通过将4个整数放入数组，计算不同数字组合与运算符的排列，递归地进行计算并更新数组，直到数组中只剩下一个数字，从而找出所有可能的解决方案。

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

回溯算法：计算24点牌

在这里插入图片描述
1.将4个整数放入数组中
2.在数组中取两个数字的排列，共有 P(4,2) 种排列。对每一个排列，对 – * / 每一个运算符，
3.根据此排列的两个数字和运算符，计算结果
4.改表数组：将此排列的两个数字从数组中去除掉，将 2.1.1 计算的结果放入数组中
5.对新的数组，重复步骤 2
恢复数组：将此排列的两个数字加入数组中，将 2.1.1 计算的结果从数组中去除掉可见这是一个递归过程。步骤 2 就是递归函数。当数组中只剩下一个数字的时候，这就是表达式的最终结果，此时递归结束。

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
bool isFind = false;
int sum = 0;
void find(vector<double> &nums, int n)
{
   
	//构造数组，因为回溯后加起来的数字减不回去
	vector<double> tmp(nums.begin(), nums