AKSZ-递推递归

userId_undefined

dmy

倔强青铜

2024-04-14 17:05:21

发布于：广东

12阅读
0回复
0点赞

递归算法

递归

两大要素

1.递归定义（如何调用自己）
2.具有递归边界条件（什么时候停止）
递归不要开局部数组

例:斐波那契1（递归）

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

递推

组合数学

加法原理

有法A，法B，法B
共三种方法

乘法原理

路线 换衣服等

userId_undefined
去预览
0/2000

全部评论 1

热门讨论