目录
1.函数调用的关系
调用者 被调用者
eg: int main(void)
{
getDays();
}
调用者------main函数
被调用者----getDays函数
注意:(1)main函数是整个函数的入口,只能是调用者。 (2)函数不支持嵌套定义,但支持嵌套调用。 (每个函数在内存上都有一块空间用于存放功能代码,使用时只是将值传进来)
函数名 ----- 函数的入口地址
2.函数调用的本质
函数调用实际上是利用栈的结构,保证了函数可以层层嵌套调用。
3.栈
栈是一种数据结构,表示数据组织形式。
(1)特点: 先进后出(First In Last Out),是局部变量,它的空间是自动申请、自动释放的。
(2)从C语言角度:①本质上是一块内存空间;②只是按照栈这种数据结构来处理和使用的。
4.C语言程序将内存划分了5个区域
(1)栈:主要用来存放 自动变量 或 函数调用的数据。(默认情况下只有8M的空间)
(2)堆:空间大,但堆上的空间需要手动申请、手动释放。
(3)字符串常量区:只读,试图修改其中的字符会导致运行时错误。
(4)静态区(全局区):包括静态局部变量(在函数内部用 static
修饰的变量)和静态全局变量(在函数外部用 static
修饰的变量)。这些变量在程序开始运行时被分配内存,并且在程序结束时才释放。
(5)代码区:只读,防止程序的代码被意外修改。
5.特殊嵌套调用 ---递归
(1)递归:自己调用自己。递归是一种特殊的循环。
(2)递归分为直接和间接递归。
(3)递归思路:要求解问题n,则依赖于问题(n-1)的解决,最终推动结束条件。
6.递归代码实现思路
(1)递推关系:怎么从问题n到问题(n-1)
(2)递归结束条件
(3)代码:弄清楚代码逻辑
eg:对1~100求和
(1)递推关系:sum(100) =>sum(99) + 100
sum(99) =>sum(98) + 99
sum(98) =>sum(97) + 98
``````
sum(n) =>sum(n-1) + n
(2)结束条件: n = 1
(3)代码:
#include <stdio.h> int sum(int n) { if(n == 1) { return 1; } else { return sum(n-1) + n; //直接递归 } } int main(void) { int n,ret; scanf("%d",&n); ret = sum(n); printf("%d\n",ret); return 0; }
7.数组作为函数参数
(1)数组元素作为函数参数
当数组元素作为函数参数时,传递的是数组元素的值,函数内对其的修改不会影响到原始数组元素的值。
(2)数组本身作为函数参数
当数组本身作为函数参数时,传递的是数组的首地址,函数内对数组元素的修改会影响到原始数组。
总结:一维整型数组做函数参数 :①形参 :写成数组形式,还需要数组长度; ②实参 :数组名,数组长度
eg:
① printArrray(int a[],int len) ----形参 //printArrray (int *a,int len) ---编译器最终理解的形式
②调用时: printArray(a,len);
封装插入排序的函数:
void sortArray(int a[], int len) { int i,j,temp; for(i=1; i<len;i++) { temp = a[i]; j = i; while(j>0 && temp<a[j-1]) { a[j] = a[j-1]; --j; } a[j] = temp; } }