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

最新推荐文章于 2025-10-08 04:38:18 发布

转载最新推荐文章于 2025-10-08 04:38:18 发布 · 926 阅读

转载同时被 2 个专栏收录

73 篇文章

订阅专栏

计算机原理

15 篇文章

订阅专栏

博客介绍了递归调用的特点，即每次递归会在内存中复制过程变量，过程结束后副本被丢弃。还指出递归虽简单，但可视化跟踪执行过程耗时。并给出了Print函数和阶乘函数的示例，包括内存分配图示和流程图。

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

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);
}

流程图如下：