AKSZ-递归递推

userId_undefined

bits/stdc++.h

倔强青铜

2024-04-14 17:05:02

发布于：广东

5阅读
0回复
0点赞

AKSZ-递归递推

递归

直接或间接 调用自己 就是递归

递归两大要素

1、递归边界
2、递归方程

#include<bits/stdc++.h>
using namespace std;
void f(int n){
	if(n==0) return;
	f(n-1);//每次递归减一
	for(int i=0;i<n;i++){
		cout<<n<<" ";//重复out n 但n增大所以会有一个直角三角
	}
	cout<<'\n';
}
int main(){
	f(5);
	return 0;
}

递推

组合数学

1、加法原理

密码：0~9 与 a~z
一位密码 ： 09：10+az:26=36

2、乘法原理

换衣服

正篇

按阶段推理变化
1、易理解
2、不重复
3、不爆栈
4、难写
5、递归的递推几乎都能写

唯一分解定理

一个自然数必定有一个且只有一个分解

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论