void dfs(int step){
if (step == N+1){ //1. 判断边界
for (int i = 1; i <= N; i++)
cout << a[i] << " ";
cout<< endl;
return; //重要！返回之前调用的那次
}
for (int i = 1; i <= N; i++){ //2. 尝试各种可能
if (vis[i] == 0){
a[step] = i; //3. 满足条件入值，标记位更新
vis[i] = 1;
dfs(step + 1); //4. 开始递归
vis[i] = 0; //5. 恢复数据， 重要！
}
}
}

优质内容筛选与推荐>>
1、友元函数
2、揭秘that=this
3、Linux 压缩和解压
4、qt学习（六）窗口
5、struts 1 流程

赞赏

长按二维码向我转账

受苹果公司新规定影响，微信 iOS 版的赞赏功能被关闭，可通过二维码转账支持公众号。

阅读

已发送

发送中