【C语言】函数相关基础知识

函数的调用，有调用者和被调用者，其中main函数只能是调用者，函数之间可以相互调用，也可在函数中调用另一个函数，层层下去，这个叫函数的嵌套，但是注意，函数不支持函数的嵌套定义，只可嵌套调用。

1、函数的嵌套： 

函数嵌套有内部原理知识，假设有个main函数，里面调用一个函数，此函数中再调用一个函数，在这个被调用的函数中再调用一个函数，形成嵌套，这就是函数的嵌套。

我们知道，程序都是在内存上运行，函数实现的功能代码都去一段对应的内存上运行，每一个函数都占一个内存空间，函数名相当于是函数的入口地址，输入函数名进入该函数，接收到返回值结束函数，pc program counter 程序计数器，是一种寄存器，寄存器直接跟cpu打交道，从主函数跳到别的函数时，cpu会保存现场，再返回时会恢复现场，那么如何保存现场呢？用了一种很巧妙的结构，栈，栈的本质是内存上一段空间，栈的特点是先进后出，从结构上来说，划分为栈底和栈顶，栈顶指向有效数据，保存现场用了栈这种结构普，入栈，出栈，保护现场就是把main函数相关数据压进栈中，调用函数相当于把函数中的数据再压进栈中，所以程序按顺序执行，出栈，入栈，栈的先进后出的特点保证了先进的最后执行，所以实现了由主函数开始的对函数的层层调用。 栈帧；

1、1栈

一种数据结构，表示数的组织形式。
特点，先进后出（First In Last Out）
C语言角度的栈本质是一块内存空间，只是按照栈这种数据结构来处理和使用的
栈上的变量是局部变量，？自动申请，自动变量。
c语言程序把内存划分了五个区域：
栈：主要用来存放自动变量或函数调用的数据，默认是8兆，可以修改
堆：空间大 ，堆上的空间手动申请，手动释放；
字符串常量区：“hello”，这块区域只读，不可修改
静态区（全局区）：全局变量和静态变量，不初始化默认初始化成0；
代码区：只读的
程序 =  代码＋数据
修改：一定命令 or 内核

函数层层嵌套调用中，有一种特殊的嵌套调用：递归（递推 ---递推结束的条件 ---回归）
递归：（类似循环）运行到最后会栈崩溃，有时候会说递归是一种特殊的循环；
直接递归，间接递归（最后要调到自己），记得判断要不要加函数声明

递归思路：求问题n，依赖于问题n-1的解决；
举例：求前100的和：
1、用到函数，实现前100项的和；
2、求前99项的和 +100
3、……

#include <stdio.h>

int sum(int n)
{
	if (n == 1)
	{
		return 1;
	}else 
	{
		return sum(n-1) + n;
	}
}

递归代码实现思路：（找每一次的结果）
1、递推关系
2、递推结束的条件
这一次调用的结果 = 这一次的值

练习：求n项的阶乘；
阶乘：前第n-1项的结果乘第n项；所以前第n-1项需要作为返回的结果，然后*n；

int factorial(int n)
{
	if (n == 1)
	{
		return 1;
	}else 
	{
		return factorial(n-1) * n;
	}
}

练习：求斐波那契数列第n项的值

int fibo(int n)
{
	if (n == 1 || n == 2)
	{
		return 1;
	}else 
	{
		return fibo(n-1) + fibo(n-2);
	}
}

数组作为函数参数：
1、数组元素作为函数参数；
2、数组本身作为函数参数；
 

2、一维整型数组做函数参数

形参： ---写成数组形式 (int a[ ]) 还需要数组长度 len
实参 ：---数组名（不加[ ]），数组长度
代码举例：

//写成函数形式
void array(int a[],int len) //

//主函数中调用形式
array(a,len)

 练习：准备一个数组，实现一个函数，找最大值；

int max(int a[],int len)
{
	int m = a[0];
	int i = 0;
	for(i = 0;i<len ; i++)
	{
		if(m < a[i])
		{
			m = a[i];		
		}
	}
	return m;
}

int main()
{
	int a[] = {1,2,3,4,5,6,7,8};

	int len = sizeof(a) / sizeof(a[0]); 
	
	printf("%d\n",max(a,len));

}

3、一维字符型数组做函数参数

一维字符型数组，主要作用是处理字符串。
因为处理的是字符串数据，字符串操作的依据是‘\0’
注意:不需要传长度
   一维字符型数组做函数参数
   形参  数组形式
   实参  数组名 

4、二维数组做函数参数

总结:
    形参   --- 二维数组形式 + 行数    //本质 一维数组 + 长度
    实参   --- 数组名       + 行数    //

举例：实现一个函数，求二维数组元素的和 ：

int sumOfArray(int a[][4],int row)
{
	int i = 0;
	int j = 0;
	int sum = 0;

	for (i = 0; i < row; ++i)
	{
		for (j = 0; j < 4; ++j)
		{
			sum = sum + a[i][j];
		}
	}

	return sum;
}

 找出二维数组中主对角上最大值：

int maxOfArray(int a[][4],int row)
{
	int i = 0;
	int j = 0;
	int max = a[0][0];

	for (i = 0; i < row; ++i)
	{
		for (j = 0; j < 4; ++j)
		{
			if (i==j && a[i][j] > max )
			{
				max = a[i][j];
			}
		}
	}

	return max;

}

5、二维字符数组做函数参数:

  与二维整型数组 使用方式相同 
    形参   --- 二维数组形式 + 行数    //本质 一维数组 + 长度
    实参   --- 数组名       + 行数    //
   举例：
    实现一个输入多个字符串函数  inputStr()

void inputStr(char (*s)[10],int row)
{
	int i = 0;

	for (i = 0; i < row; ++i)
	{
		gets(s[i]);
	}

}