递归凑24点

题目：
有1-13中牌，每种牌型各四张，给定一个数m，判断是否能通过从中选取四张牌通过加减乘除四种运算来凑够24点。如1,5,5,5就是5*（5-1/5）=24，如果可以，输出牌型。
思路：
递归生成数列，判断数列是否可以凑成24点。
其中判断数列通过从原始数列中任意选取两个数，对两个数进行四种运算后返回原数组。然后继续对该数组进行上述操作，直到数组只剩下一个数，如果这个数是m，则说明找到。如果不是m，回溯。
代码：

#include<iostream>
#include<vector>
#include<cmath>

using namespace std;

double a[6];
int n, m;
vector<vector<int > > ans;

bool check(double* a,int n) {
	if (n == 1) {
		//判断是否等于m
		if (fabs(a[1] - m) <= 1e-6) {
			return true;
		}
		return false;
	}
	for (int i = 1; i <= n; i++) {
		for (int j = i + 1; j <= n; j++) {
			double b[6];
			int x = 1;
			for (int k = 1; k <= n; k++) {//暂存新生成的数组
				if (k != i && k != j) b[x++] = a[k];
			}
			if (fabs(a[j] - m) > 1e-6) {
				b[x] = a[i] / a[j];//除法
				if (check(b, n - 1)) {
					return true;
				}
			}
			if (fabs(a[i] - m) > 1e-6) {
				b[x] = a[j] / a[i];//除法
				if (check(b, n - 1)) {
					return true;
				}
			}
			b[x] = a[i] + a[j];//加法
			if (check(b, n - 1)) return true; 
			b[x] = a[i] - a[j];//减法
			if (check(b, n - 1)) return true;
			b[x] = a[j] - a[i];//减法
			if (check(b, n - 1)) return true;
			b[x] = a[i] * a[j];//乘法
			if (check(b, n - 1)) return true;
		}
	}
	return false;
}

void dfs(int p){
	if (p > n) {
	    //判断数列是否合法
		if (check(a,n)) {
			vector<int > temp;
			for (int i = 1; i <= n; i++) {
				temp.push_back(a[i]);
			}
			ans.push_back(temp);
		}
		return ;
	}
	//生成数组
	for (double i = a[p - 1]; i <= 13; i++) {
		a[p] = i;
		dfs(p + 1);
	}
}

int main() {
	cin >> n >> m;
	a[0] = 1;
	dfs(1);
	//输出结果
	cout << ans.size() << endl;
	for (auto x : ans) {
		for (int y : x) {
			cout << y << " ";
		}
		cout << endl;
	}
	return 0;
}