详解递归算法

索引：

递归的定义

递归的基本框架

基本例子

---

递归的定义

递归是什么？请参见递归的定义。

总之，递归就是自己调用自己。

概念图：

递归的基本框架

典型伪代码：

int 名称(输入内容){
    if(结束递归的条件){//如果没有结束条件，会导致死循环，栈溢出
        return 返回值;
    }
    else{
        return 含有本函数的返回值;//就是反复利用，但输入的变量将逐渐减少或变大，直到不满足条件
    }

如果将int改为void，需将return改成cout。

基本例子

从1至n打印n这个数字n次。

代码：

#include<bits/stdc++.h>
using namespace std;
void p(int n){
	if(n>0){
		p(n-1);
	}
	for(int i=0;i<n;i++){
		cout<<n;
	}
	cout<<endl;
}
int main(){
	int a;
	cin>>a;
	p(a);
	return 0;
}

图解代码：

总结

递归代码量很少，但往往思维难度较高。总之，在写递归时一定要加上结束条件哦！！！