递推学习日记

1.概念：

递推算法是一种较为简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。递推算法分为顺推和逆推两种。

2.例题：

1.

 

由于爱与愁大神学过编程，于是就用 11 分钟的时间求出了 F_nFn​ 的结果。月落乌啼为此大吃一惊。你能学学爱与愁大神求出 F_nFn​ 的值吗？

请问第n样菜价格多少？”

输入格式

一行一个自然数 nn。

输出格式

只有 11 行一个实数 F_nFn​，保留两位小数。

输入输出样例

输入 #1复制

6

输出 #1复制

8.00

说明/提示

对于所有数据：0 \leq n\leq 480≤n≤48。

上代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,a=1,b=1,c=1;
int main() {
cin>>n;
if(!n){//特判一下0
cout<<"0.00";
return 0;
}
for(int i=3;i<=n;i++){
//一个优化，其实用数组也行
c=a+b;
a=b;
b=c;
}
cout<<c<<".00";
return 0;
}

2.

题目描述

　　　　有一种细胞叫做A（忘名了），所有这种细胞每1分钟繁殖一个和自己一摸一样的细胞，有一个培养皿，可以容

纳2^20个这种细胞，现在19分钟后培养皿满了，最开始培养皿里有多少个细胞？

　　分析

　　　　“所有这种细胞每1分钟繁殖一个和自己一摸一样的细胞”这句话就

等于细胞数每分钟翻1倍，也就是乘以2，这样这个问题就简单多了，就是一个小学奥数题，不废话，上代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a=1;
int main() {
for(int i=1;i<=20;i++)a=a*2;
for(int i=1;i<=19/1;i++)a=a/2;
cout<<a;
return 0;
}

　　　　最后本人如果博客写的有误或你觉得还不够好欢迎批评指出，都看到这里还不点个赞吗？