3.7 函数的递归调用

递归是一种描述问题的方法，或称算法。递归的思想可以简单地描述为“自己调用自己”。

举例：【例3.12】计算4！。（查看动画演示）
#include <iostream>
using namespace std;

int fac(int n){
    int y;
    cout<<n<<'\t';                //A
    if(n==0||n==1) y=1;
    else y=n*fac(n-1);
    cout<<y<<'\t';                //B
    return y;
}
int main(){
    cout<<"\n4!="<<fac(4)<<endl;
    return 0;
}