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币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
C语言堆栈的区别
C语言中堆和栈的区别 一.前言: C语言程序经过编译连接后形成编译、连接后形成的二进制映像文件由栈,堆,数据段(由三部分部分组成:只读数据段,已经初始化读写数据段,未初始化数据段即BBS)和代码段组成,如下图所示: 1.栈区(stack):由编译器自动分配释放,存放函数的参数值,局部变量等值。其操作方式类似于数据结构中的栈。 2.堆区(heap):一般由程序
C语言-堆栈、队列 区别
面试百度的时候问堆和栈没有答出来 队列只能在队尾插入,在队头删除(类似一个排队的队列) 栈就是一个桶,后放进去的先拿出来,它下面本来有的东西要等它出来之后才能出来。 堆是在程序运行时,而不是在程序编译时,申请某个大小的内存空间。即动态分配内存,对其访问和对一般内存的访问没有区别。 堆和栈的第一个区别就是申请方式不同:栈(英文名称是stack)是系统自动分配空间的,例如我们定
c语言中的堆栈分析
0x00 过程我们可以看出:首先是压参数,然后压返回地址,然后压EBP,然后堆栈提升,产生缓冲区,然后压寄存器保护现场。 然后循环填写cc。然后靠ebp的移动实现局部变量在缓冲区里的分配。 /*基于缓冲区溢出的hello world 2016年12月24日22:01:17 */ #include <stdio.h> void hello(void) { printf("hello w
堆栈在C语言中的定义(单片机的中堆栈相当于栈)
在计机领域,堆栈是一个不容忽视的概念,我们编写的C语言程序基本上都要用到。但对于很多的初学着来说,堆栈是一个很模糊的概念。堆栈:一种数据结构、一个在程序运行时用于存放的地方,这可能是很多初学者的认识,因为我曾经就是这么想的和汇编语言中的堆栈一词混为一谈。我身边的一些编程的朋友以及在网上看帖遇到的朋友中有好多也说不清堆栈,所以我想有必要给大家分享一下我对堆栈的看法,有说的不对的地方请朋友们不吝赐教,
C语言中内存以及堆栈情况
大学在学习数据结构和C语言过程中总是被什么堆、栈等各种和存储相关名词搞晕,先为了方便以后的学习进行简单总结。    一般我们编译的C代码中在内存中分下面几个区:        1、栈区(stack):由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。   2、堆区(heap):一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS
用c语言写栈的压入与输出
在写函数程序的时候,一般而言需要注意的是编程的规范的问题,但是自己感觉在这方面做的还很不够,因此,将以下规范写在自己的博客里,希望自己和读者能够重视,并将此规范运用到自己的程序当中。 类、函数和每局类型的名称形如:LikeThis,即单词的首字母大写;变量名形如:likeThis,即第一个单词的首字母小写,第二个单词的首字母大写,私有成员变量名形如:likeThis_,宏名形如:LIKE_THI
C语言中getchar和gets区别
C语言中getchar和 gets的区别。
C语言中<>和“”的区别
例如你使用的是TurboC include 代表编译时直接在TurboC软件设置指定的路径(默认是TurboC所在文件夹下的include文件夹)中寻找里面是否有stdlib.h的库文件。如果有,直接加载;如果没有,报错(无法找到库文件)。 include "stdlib.h" 代表编译时先寻找你正在编辑的源代码文件(C或CPP文件)所在的文件夹里面有没有stdlib.h的库文件。如果有,优先加
C语言中栈的使用
以前不是很熟悉C语言中栈的使用,只知道是栈是从高地址到低地址增长,但是下面这个程序确实让人咋舌。 程序如下: #include #include int main() {     char a[] = "123456789";     char b[] = "1234";     strcpy(b, a);     printf("b = %s
C语言函数调用中堆栈知识
C语言的程序运行可以说就是不断的调用函数,从主入口的main函数到各种各样的库函数,再到用户自定义的完成特定功能的函数。 程序中关于一个函数的操作主要包括三个方面。①函数声明,②函数定义,③函数调用。简而言之,函数声明顾名思义就是告诉编译器有一个这样的函数,同时告诉编译器它的返回值类型和参数类型(参数缺省表示参数还没具体给出)。函数定义就是定义一个函数要执行那些特定的操作。而函数调用就是让程序在恰