C语言中函数调用-CSDN博客

本文链接：https://blog.csdn.net/weixin_62989562/article/details/140868079

1.函数调用的关系

2.函数调用的本质

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;
	}
}