递归函数

递归函数

对递归函数的简单理解：
从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的是从前有座山、、、、
从未知到已知再到未知，
直接或间接调用自身，

int p(int n)
{
    if (n == 1 || n == 0)
        return 1;
    else
        return n*p(n - 1);
}
int main()
{
    int n;
    cin >> n;
    cout << p(n) << endl;
}

1、在每次调用自己的的时候。必须更接近于解；
2、有终止处理或计算的准则