递归算法
我在这个系列第一篇文章不是说过吗？这个系列不讲算法。
那递归算法不是个算法吗？
其实这是函数的一种基本操作
函数递归就是自己调用自己，举个例子：
让你输出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语句
我有一篇博客也是用简单的递归做的，传送门
递归算法的用处
在以后算法学习中，有很多要用递归，比如说回溯算法等等。
下期预告
文件操作