蓝桥杯刷题之递归的实现

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

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

    递归一波呗!爽到哭

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

递归打印序列

递归打印从1到9下面看代码吧

#include
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
using namespace std;

int f(int n){
     
	if(n==0) return 0;

	cout<<n<<" ";
	f(n-1);

}
int main(){
     
	f(9);
	return 0;
}

我只是简简单单的换了一下位置就实现了不一样的效果;这两种方法似乎有个不一样的名字嗷 !!大家猜猜是什么呀!!嘿嘿
其实上面这个题我相信大家随便理解理解就可以理解的出来的 下面来个难得吧

递归实现全排列

题目就是递归实现全排列 全排列大家应该都懂 就是将一组数进行排列有多少种不同的排法,将不同的排法列出来;
下面我给大家分享一种方法

#include
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;
}

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

你可能感兴趣的:(蓝桥杯刷题篇,算法)