蓝桥杯：递归 与 例题：斐波那契数列及优化与应用

#include <iostream>
using namespace std;
long int Leo(long int n);
int main()
{
    long n;
    cin>>n;//求Fibonacci数列的第n项
    cout<<Leo(n)<<endl;
    return 0;
}
long int Leo(long int n)
{
  if(n==0 || n==1)
    return n;
  else
    return Leo(n-1)+Leo(n-2);
}

#include<bits/stdc++.h>
using namespace std;
//初始化数组 
int a[25] = {0};
//递归函数： 
int rec(int n){
  //递归出口： 
  if(n == 1 || n == 2){
    return a[n];
  }
  //记忆化：
    //比如以前已经算过a[3]=2,那就不必再算，省时 
  if(a[n] != 0){
    return a[n];
  }
  a[n] = rec(n - 1) + rec(n - 2);
  return a[n];
}
int main(){
  //初始化数组前两位： 
  a[1] = 1;
  a[2] = 1;
  cout << rec(10) << endl; 
  return 0;
}

#include<bits/stdc++.h>
using namespace std;
int a[20]={1,2,3,4,5,6,7,8,9,10,11,12,13};
void dfs(int s, int t){
  //递归出口：满足时输出一组排列 
  if(s == t){
    for(int i = 0; i <= t; i++)
    cout << a[i] << " ";
    cout << endl;
    return;
  }
  //递归条件: 满足就深入 
  for(int i = s; i <= t; i++){
    swap(a[s], a[i]);
    dfs(s + 1, t);
    swap(a[s], a[i]); 
  }
}
int main(){
  int n = 3;
  dfs(0, n - 1);   
}