递归可以类比递推，与递推不同是递推直接找规律，而递归是不断调用自身的函数。
最简单的例子：
用递归求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);
}
在我看来递归就像循环一样，但在遇到复杂问题时用递归会比较方便。