2.1 递归 求阶乘
递归和普通函数调用一样是通过栈来实现的，当调用到最后一层，就需要进行退栈操作。
#include<iostream>
using namespace std;
int f(int n)
{
if(n==1)//边界条件
return 1;
else
return n*f(n-1);//递归条件
}
int main()
{
int n;
cin >> n;
cout << f(n) << endl;
return 0;
} 
递归和普通函数调用一样是通过栈来实现的，当调用到最后一层，就需要进行退栈操作。
#include<iostream>
using namespace std;
int f(int n)
{
if(n==1)//边界条件
return 1;
else
return n*f(n-1);//递归条件
}
int main()
{
int n;
cin >> n;
cout << f(n) << endl;
return 0;
}