局部变量内存 程序执行过程中"动态”建立和释放。“动态”–>系统自动管理 栈内存
进行一个函数调用:
(1)建立栈帧空间
(2)保护现场:主调函数运行状态 入栈
(3)形参进行存储空间开辟,形参 拷贝 实参,函数的局部变量内存分配
(4)执行函数体
(5)释放被调用函数的栈空间
(6)回复现场:获取主调函数的运行状态,返回主调函数执行的地址,继续主调函数后续语句
//递归函数 1.函数直接或间接调用自己–》递归的函数 2.数退出条件 3.形参体现 问题规模 不断缩小
int GetSum(int n) {
if (n == 1)
return 1;
return GetSum(n - 1) + n;
}
int F(int n) {
if (n == 1 || n == 2)
return 1;
return F(n - 1) + F(n - 2);
}
int ef1(int* arr, int begin_index, int end_index, int value) {
assert(begin_index <= end_index);
int midindex = ((end_index - begin_index) >> 1) + begin_index;
if (begin_index > end_index) {
return -1;
}
if (arr[midindex] == value) {
return midindex;
}
else if (arr[midindex] > value) {
ef1(arr, begin_index, midindex - 1, value);
}
else {
return ef1(arr, midindex+1, end_index, value);
}
}
int ef(int* arr,int len,int value) {
assert(arr != NULL && len > 0);
return ef1(arr, 0, len - 1, value);
}
int Print(int num) {
if (num != 0) {
printf(“%5d”, num % 10);
Print(num / 10);
}
}
int main() {
int result = GetSum(4);
return 0;
}
动态内存:
.text 代码段
.date 数据段:字符串常量,全局变量
.heap 堆 低地址–>高地址 自己管理
.stack 栈 高地址–>低地址 系统管理
在堆上开辟
堆:高地址–>低地址
int main() {
int n = 25;
int p =(int) malloc(sizeof(int)*n);//开辟 malloc(字节数)
assert(p != NULL); //断言成功
for (int i = 0; i < n; i++) {
printf(“%5d”, p[i]);
}
free§;//释放p指向的内存空间(malloc) //释放
p = NULL; //p = NULL 防止出现野指针
return 0;
}