递归函数

递归函数，按定义说是函数自己调用自己，可要理解却很费劲，如下是从函数开辟栈空间的函数帧的角度，来阐释其原理。

#include <iostream>
using namespace std;
void fun(int n)
{
    cout << "start fun,n: " << n << endl;
    if(n == 0)
        return;
    int temp = n - 1;
    fun(temp);

    cout << "end of fun,n: " << n << endl;
}

int main()
{
    int a = 5;
    fun(a);

    cout<< "after fun(a), main end..." << endl;

    return 0;
}