试题 算法训练 数字游戏（蓝桥杯）注释详解

ac代码如下

#include<bits/stdc++.h>
using namespace std;


int a[15],b[15];
bool vis[15];
int n,sum,flag;


//判断是否符合条件 
bool jg(int arr[], int num){
	int temp = n;
	while(temp--){
		for(int i=1;i<=temp;i++){
			arr[i] = arr[i]+arr[i+1];
		}
	}
	
	return arr[1] == num;
}



void dfs(int cur){
	if(cur > n && !flag){//flag标记 只要得到结果就不需要再搜索了 
		//因为a数组是全局变量 所以为了判断后还能保持原来数据 
		//先将a数组中的数据拷贝到b数组中
		memcpy(b,a,sizeof(a)); //相当于for(int i=1;i<=n;i++) b[i] = a[i];
		if(jg(b, sum)){
			flag = 1;//flag标记 只要得到结果就不需要再搜索了 
			for(int i=1;i<=n;i++) printf("%d ",a[i]);
		}
		return ;
	}else{
		for(int i=1;i<=n;i++){
			if(!vis[i]){
				a[cur] = i;
				vis[i] = true;
				dfs(cur+1);
				vis[i] = false;
			}
		}
	}
}


int main(){
	cin>>n>>sum;
	dfs(1);

	return 0;
}