简单来说,我也是一种函数,与上一篇的我相比较,我就是那个能调用自己的函数,以后再搜索中也会遇到我!
目录
第一章,我的简介;
我是一个生活在函数大家庭的一员,在日常中,我也不喜欢麻烦别人,经常自己干事情!
第二章,发现我;
eg1:https://blog.csdn.net/sjzwer_/article/details/140288423?spm=1001.2014.3001.5501
eg2:
题目描述
楼梯有 N 阶,上楼可以一步上一阶,也可以一步上二阶。
编一个程序,计算共有多少种不同的走法。
输入格式
一个数字,楼梯数。
输出格式
输出走的方式总数。
输入输出样例
输入 #1 4
输出 #1 5
说明/提示
- 对于 60%60% 的数据,𝑁≤50N≤50;
- 对于 100%100% 的数据,1≤𝑁≤50001≤N≤5000。
这是我的子议题;先看推导:
ok,现在就可以写代码了;
#include<bits/stdc++.h>
using namespace std;
const int N=5007;
int a,f[N] ;
int main() {
cin>>a;
f[1]=1;
f[2]=2;
for(int i=3;i<=a;i++){
f[i]=f[i-1]+f[i-2];
}
cout<<f[a];
return 0;
}
eg3:上强度!!!
这又是一道递归题;上图解 :
好,接下来套公式,再加上左上角的值就好了;
上AC,code:
#include <bits/stdc++.h>
using namespace std;
int n,i,j;
int work(int n, int i, int j) {
if (i == 1) return j;
if (j == n) return n + i - 1;
if (i == n) return 3 * n - 2 - j + 1;
if (j == 1) return 4 * n - 4 - i + 2;
return work(n - 2, i - 1, j - 1) + 4 * (n - 1);
}
int main(){
cin >> n >> i >> j;
cout << work(n,i,j) << endl;
return 0;
}
这就是简单的递推与递归!