递归和内存分配（可视化）

每一次递归调用都将过程（精确地说是“变量”）在内存中复制一遍。一旦一个过程结束（会返回一些数据），这个过程在内存中的副本就被丢弃。递归看似简单，但是可视化跟踪执行过程就很花费时间。好了，让我们来看下面的例子：

int Print(int n) //print numbers 1 to n backwards
{
    if(n == 0)
        return 0;
    else
    {
        printf("%d",n);
        return Print(n-1); //recursive call to itself again
    }
}

这个例子中我们假设调用Print函数是传递的参数n=4，内存分配的图示是这样的：

再来看下阶乘函数：

//calculates the factorial of a positive integer
int Fact(int n)
{
    //base case: factorial of 0 or 1 is 1
    if(n == 1)
        return 1;
    else if(n == 0)
        return 1;
    //recursive case: multiply n by (n-1) factorial
    else
        return n*Fact(n-1);
}

流程图如下：