2 lcdxlh lcdxlh 于 2017.01.01 11:05 提问

c语言中的堆栈变化区别

请问一下通过循环实现一到一百想加和通过递归实现 堆栈变化有什么区别呢

1个回答

qq_29566841
qq_29566841   2017.01.01 11:46
已采纳
    int sum = 0;
    for (int i = 0; i <= 100; i++) {
        sum += i;
    }
 int caculate(int i) {
    if (i == 0)
        return 0;
    else
        return i + caculate(i - 1);
}

你好,上边是两种方式代码的实现。首先,程序运行后,代码都会被加载到内存的某片内存区域中,在for循环中,是没有栈操作的,对于i从1到100的变化,i是被放到寄存器中进行保存的,没执行完一次结构体,寄存器中i++,cpu指针会再次指到到for代码内存起点处,继续执行,如此反复100边,当i到达上限100后,寄存器会舍弃i循环完毕。而对于递归,相信就比较简单了,肯定是要使用栈操作的,从100加到1的99次递归过程中,是一个不断的带参数入栈过程,当i=0时,程序开始返回,又是一个不断出栈的过程。总体来说,递归比for循环需要更多内存来进行操作。以上就是我的一些解答,都是以前上汇编课程时学习的。如果还是不理解,建议去学习一下汇编基础知识。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!