递归

递归可以类比递推，与递推不同是递推直接找规律，而递归是不断调用自身的函数。

最简单的例子：

用递归求1+2+3+……+n

#include<bits/stdc++.h>

using namespace std;

int fac(int);

int main()

{

int i;

cin>>t;

cout<<"s="<<fac(t)<<endl;

return 0

}

int fac(int n)

{

if(n==1)return 1;

return(fac(n-1)+n);

}

在我看来递归就像循环一样，但在遇到复杂问题时用递归会比较方便。