【Acwing蓝桥杯笔记】1.1教学计划&1.1.1认识递归

• 如何准备蓝桥杯：尽可能过一遍所有的知识点，例题的思路一定要搞懂，例题全部自己写一遍，习题最好也要完成！每周10道习题。

• 想拿省一至少刷200题！！！

• 尝试模拟赛、官网练习习题。

• 蓝桥杯是OI赛制，即根据每道题通过的测试点的数量获得相应分数，但是提交的时候没有任何反馈，可无限次提交。

• 参考时间：从开始到AC的时间。

• 算法题的模型少，思维量高，最后必须AC。

  • Step：题目描述→抽象出模型

• C++：小于1秒 即时间复杂度小于10的八次方，最佳为10的7次方

• 注意时间复杂度所对应的合适的算法。

  

1.1.1认识递归

在函数里面调用这个函数（自己调用自己）eg：斐波那契数列

scanf&printf与cin&cout的选择：前者代码长（稍微），速度快；后者代码短，速度慢。（规模大于10^5的推荐使用前者）

代码如下：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int f(int n)
{
    if (n == 1) return 1;
    else if (n == 2) return 2;
    else return f(n - 1) + f(n - 2);
}
int main()
{
    int n;
    cin>>n;
    cout<<f(n);
    return 0;
}

​

• 所有的递归都可以转换成一个递归搜索树，想不清楚的时候一定要画树。