java实现全排列(dfs + 递归)
前言
最近在准备蓝桥杯,听大佬说java组简单就报名了java组,就来准备java了。刷了几套蓝桥杯真题发现全排列用的比较多,就去专门学习了一下,发这个帖子来记录下。
一、c++版本全排列代码
c++有专门的函数,但是为了更好的理解,这里先放一下c++的代码(代码来自b站up嘉持)
up主页
#include<bits/stdc++.h>
using namespace std;
int n;
int a[20];
bool vis[20] = {
0};
int t = 0;
void pr(){
for(int i = 1;i <= n;i++){
cout << setw(5) << a