OIer/C++基础-把高中数列和递推/递归结合起来学？

Vortex_09

已于 2024-12-06 12:05:31 修改

阅读量470

点赞数 11

文章标签： c++ 开发语言高考算法

于 2024-12-03 09:28:04 首次发布

本文链接：https://blog.csdn.net/2401_84263997/article/details/144190023

版权

~~嗨害嗨本蒟蒻又来水文章辣~~

前言

有些学校会提前发数学书；正常我是不看的，不过既然学校发了选修就看看吧......

这两天给学校当**乙方敲PPT，考虑到自己在班里（年组的地位还是很高的）跟人形犬类生物没有区别，所以这完完全全就是个摸鱼摸一下午的活，所以又到了~~我们喜闻乐见的摸鱼的同时~~写水文的时间

最近还开了选必二第四章，高中数列其实可以打表做，就是有点费时间，百无聊赖打表的时候想出来了个鬼点子：用数列的方法学递推/递归或用递推/递归的方法学数列会发生什么呢?

所以我又有了水文章的素材，话不多说我们发车吧

使用教材为《深入浅出程序设计竞赛基础版》《普通高中数学教科书人教A版选择性必修二》

有些地方会不严谨，欢迎指正

1.论递推和递归

其实这两周dp和状态转移方程有点吃多了都快忘了递推递归怎么写了（）

所以来谈谈递推和递归罢

浅显易懂的讲，递推和递归的唯一区别就是一个反复调用自身函数，一个在主函数里一个for循环解决问题；但是单论算法时间复杂度来讲的话，递推在运行时间上会稍短于递归，当然抛开数据量谈时间都是耍流氓，大数据用这俩玩意要是不优化还会死的非常惨。。。

以求斐波那契数列第n项的值为例，递推的代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    int a[110]={0};
    a[1]=1；
    a[2]=1；
    cin>>n;
    for(int i=3;i<=n;i++)
        a[i]=a[i-1]+a[i-2];
    cout<<a[n];
    return 0;
}

而递归的代码如下：

#include<bits/stdc++.h>
using namespace std;
int fibo(int x){
    if(x==1||x==2){
        return 1;
    }else{
        return fibo(x-1)+fibo(x-2);
    }    
}
int main(){
    int n;
    cin>>n;
    cout<<fibo(n);
    return 0;
}

相比较一下，其实二者都有自己的优缺点，不过要是把算法套用到真题上的时候还是各自有自己的优点的，所以在实际应用的时候要自己斟酌用哪个，比如洛谷P1002过河卒，你用递归写我敬你是条汉子