c语言中的堆栈变化区别

Question

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

Answer 1

    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循环需要更多内存来进行操作。以上就是我的一些解答，都是以前上汇编课程时学习的。如果还是不理解，建议去学习一下汇编基础知识。