请问一下通过循环实现一到一百想加和通过递归实现 堆栈变化有什么区别呢
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循环需要更多内存来进行操作。以上就是我的一些解答,都是以前上汇编课程时学习的。如果还是不理解,建议去学习一下汇编基础知识。