今天刷题似乎刷过了。一下子搞深搜里面去了，直接给我干废了，但是我还是想把那道题分享一下。首先呢，递归我相信大家都学过。如果没研究过可以看完第一个 然后去实现一下几道题：
- 递归实现阶乘
- 递归实现前n项和
- 递归实现斐波那契数列
- 递归实现逆序输出
好了主要是这四个大家试一下 下面就开始正文了：
递归打印序列
递归打印从1到9下面看代码吧
#include<bits/stdc++.h>
using namespace std;
int f(int n){
if(n==0) return 0;
f(n-1);
cout<<n<<" ";
}
int main(){
f(9);
return 0;
}
大家看这个代码，以9进入 先进行递归再进行打印，最终得出结果便是从1到九
下面我来从9 到 1
#include<bits/stdc++.h>
using namespace std;
int f(int n){
if(n==0) return 0;
cout<<n<<" ";
f(n-1);
}
int main(){
f(9);
return 0;
}
我只是简简单单的换了一下位置就实现了不一样的效果；这两种方法似乎有个不一样的名字嗷 ！！大家猜猜是什么呀！！嘿嘿
其实上面这个题我相信大家随便理解理解就可以理解的出来的 下面来个难得吧
递归实现全排列
题目就是递归实现全排列 全排列大家应该都懂 就是将一组数进行排列有多少种不同的排法，将不同的排法列出来；
下面我给大家分享一种方法
#include<bits/stdc++.h>
using namespace std;
int n;
int ans[100];
int vis[100];
void f(int step){
if(step==n+1){
for(int i = 1; i <= n; i++){
cout<<ans[i]<<" ";
}
cout<<endl;
}
//
for(int i = 1;i <= n; i++){
if(vis[i]==0){
ans[step]=i;
vis[i]=1;
f(step+1);
vis[i]=0;
}
}
}
int main(){
cin>>n;
f(1);
return 0;
}
这道题其实就是一种非常难理解的题了，小编直接进行调试 理解的代码，总而言之就是一步步执行，有些东西用到了一个叫深搜和回溯 。也没法解释，大家可以看看代码，理解一下，小编相信大家的嗷！