蓝桥杯刷题之递归的实现

今天刷题似乎刷过了。一下子搞深搜里面去了，直接给我干废了，但是我还是想把那道题分享一下。首先呢，递归我相信大家都学过。如果没研究过可以看完第一个 然后去实现一下几道题：

1. 递归实现阶乘
2. 递归实现前n项和
3. 递归实现斐波那契数列
4. 递归实现逆序输出
   好了主要是这四个大家试一下 下面就开始正文了：
   

   递归一波呗！爽到哭

   • • 递归打印序列
     • 递归实现全排列

递归打印序列

递归打印从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;
}

这道题其实就是一种非常难理解的题了，小编直接进行调试 理解的代码，总而言之就是一步步执行，有些东西用到了一个叫深搜和回溯 。也没法解释，大家可以看看代码，理解一下，小编相信大家的嗷！