1.函数:
在设计函数时,要将能拆的尽量拆成函数。并且要考虑到程序的健壮性和扩展性。
函数不支持嵌套定义,但是可以嵌套调用。
函数名----是函数的入口地址。
问题:函数为什么可以进行嵌套调用?其实实质是利用一种叫栈的数据结构,它的本质也是一片内存空间。利用栈来保存现场(就是对当前函数的数据及信息的存放),结合栈的特性:先进后出 来保证函数的层层调用以及返回。
对于栈:
它是一种数据结构,具有先进后出(后进先出)的特性。在C语言中它的本质上是一片连续的内存空间,只是按照栈的特性来进行数据的存储。
在C语言程序中,把内存空间划分了5个区域:
1.栈:用于存放局部变量,对于其中的变量所占的空间是自动申请和自动释放的。在Linux中,栈空间的默认大小为8M,但是可以修改。
2.堆:特点是空间大,只不过堆上的空间是手动申请和手动释放的。
3.字符串常量区:用于存放字符串常量,特性是只读区域。
4.静态区(全局区):存放全局变量,静态变量。
5.代码区:是一片只读区域。
特殊嵌套---递归调用。
特点:自己调用自己。
分类:直接递归,简介递归。
思路:比如说要求问题n,依赖于问题n-1的求解。
代码实现思路:
1.递推关系。也就是如何从问题n到n-1;
2.递推结束条件。
数组作为函数参数:
1.数组元素作为函数参数
2.数组本身作为函数参数。
总结:一维整型数组做函数参数时。形参写成数组形式,还要给出数组的长度。实参是数组名加上数组长度。