C++入门教程13：递归算法

递归算法

我在这个系列第一篇文章不是说过吗？这个系列不讲算法。
那递归算法不是个算法吗？
其实这是函数的一种基本操作
函数递归就是自己调用自己，举个例子：
让你输出1到100
一般是用循环
也能用递归，示例代码：

#include<bits/stdc++.h>
using namespace std;
void print(int n) {
	if(n==1) {
		cout<<n<<endl;
		return ;
	}
	print(n-1);
	cout<<n<<endl;
}
int main() {
	print(100);

	return 0;
}

我这个递归函数中就是自己调用自己，当然，如果你无限制的调用下去，就会形成死循环，所以还要个“递归出口”，我上面这个函数中的if语句就是递归出口。
如果让你用递归求1~100的和呢？
也不难，定义一个累加器，每次加上n就行了。
示例代码：

#include<bits/stdc++.h>
using namespace std;
int ans=0;
void sum(int n) {
	if(n==1) {
		ans+=n;
		return ;
	}
	sum(n-1);
	ans+=n;
}
int main() {
	sum(100);
	cout<<ans<<endl;

	return 0;
}

递归出口也是那个if语句
我有一篇博客也是用简单的递归做的，传送门

递归算法的用处

在以后算法学习中，有很多要用递归，比如说回溯算法等等。

下期预告

文件操作