C语言基础

形参与实参

函数的参数分为形参和实参两种

形参是在定义函数名和函数体的时候使用的参数,目的是用来接收调用该函数时传入的参数。形参只有在被调用时才分配内存单元，在调用结束时，即刻释放所分配的内存单元。因此，形参只有在函数内部有效。

实参是在调用时传递该函数的参数。

实参可以是常量、变量、表达式、函数等。无论实参是何种类型的量，在进行函数调用时，它们都必须具有确定的值，以便把这些值传送给形参。因此应预先用赋值等办法使实参获得确定值。

在参数传递时，实参和形参在数量上，类型上，顺序上应严格一致，否则会发生类型不匹配的错误。

 

函数的返回值

函数的返回值是指函数被调用之后，执行函数体中的程序段所取得的并返回给主调函数的值。

注意：（1）函数的值只能通过return语句返回主调函数。

return语句的一般形式为:return 表达式 或者为： return (表达式);

(2)函数值的类型和函数定义中函数的类型应保持一致。如果两者不一致，则以函数返回类型为准，自动进行类型转换。

(3)没有返回值的函数，返回类型为void.void函数中如果有return语句，该语句**只能起到结束函数运行的功能。**其格式为: return;

递归函数（一）

递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身，每调用一次就进入新的一层。（注意递归函数必须有限制条件，并且每次调用结束时越来越接近这个限制条件）

 

程序在计算5的阶乘的时候，先执行递推，当n=1或者n=0的时候返回1，再回推将计算并返回。由此可以看出递归函数必须有结束条件。

递归函数特点：

1.每一级函数调用时都有自己的变量，但是函数代码并不会得到复制，如计算5的阶乘时每递推一次变量都不同；

2.每次调用都会有一次返回，如计算5的阶乘时每递推一次都返回进行下一次；

3.递归函数中，位于递归调用前的语句和各级被调用函数具有相同的执行顺序；

4.递归函数中，位于递归调用后的语句的执行顺序和各个被调用函数的顺序相反；

5.递归函数中必须有终止语句。

例题1：猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,问第一天共摘下来多少个桃子？并反向打印每天所剩桃子数。

例题2：有5个人坐在一起，问第5个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第3个人，又说比第2人大两岁。问第2个人，说比第1个人大两岁。最后 问第1个人，他说是10岁。请问第5个人多大？（分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第5个人岁数，需知道第4人的岁数，依次类推，推到第1人（10岁），再往回推）

为了提高效率，C语言允许将局部变量得值放在CPU中的寄存器中，这种变量叫“寄存器变量”，用关键字register作声明。

 

注意：只有局部自动变量和形式参数可以作为寄存器变量；一个计算机系统中的寄存器数目有限，不能定义任意多个寄存器变量；局部静态变量不能定义为寄存器变量。

用extern声明的的变量是外部变量，外部变量的意义是某函数可以调用在该函数之后定义的变量。

 

在C语言中不能被其他源文件调用的函数称谓内部函数 ，内部函数由static关键字来定义，因此又被称谓静态函数，形式为：static [数据类型] 函数名（[参数]）

这里的static是对函数的作用范围的一个限定，限定该函数只能在其所处的源文件中使用，因此在不同文件中出现相同的函数名称的内部函数是没有问题的。

在C语言中能被其他源文件调用的函数称谓外部函数 ，外部函数由extern关键字来定义，形式为：extern [数据类型] 函数名([参数])

C语言规定，在没有指定函数的作用范围时，系统会默认认为是外部函数，因此当需要定义外部函数时extern也可以省略。

数组初体验

在程序中是一块连续的，大小固定并且里面的数据类型一致的内存空间，它就是数组。可以将数组理解为大小固定，所放物品为同类的一个购物袋，在该购物袋中的物品是按一定顺序放置的。

数组初始化：数据类型 数组名称[长度n] = {元素1,元素2…元素n};

数据类型 数组名称[] = {元素1,元素2…元素n};

数据类型 数组名称[长度n]; 数组名称[0] = 元素1; 数组名称[1] = 元素2;

数组名称[n-1] = 元素n;

数组的下标均以0开始；

数组在初始化的时候，数组内元素的个数不能大于声明的数组长度；

如果采用第一种初始化方式，元素个数小于数组的长度时，多余的数组元素初始化为0；

在声明数组后没有进行初始化的时候，静态（static）和外部（extern）类型的数组元素初始化元素为0，自动（auto）类型的数组的元素初始化值不确定。

注意：最好避免出现数组越界访问，循环变量最好不要超出数组的长度.

C语言的数组长度一经声明，长度就是固定，无法改变。

由于C语言是没有检查数组长度改变或者数组越界的这个机制，可能会在编辑器中编译并通过，但是结果就不能肯定了，因此还是不要越界或者改变数组的长度

数组作为函数参数

数组可以由整个数组当作函数的参数，也可以由数组中的某个元素当作函数的参数

 数组的应用（一）[冒泡排序]

 

数组的应用（二）[数组查找功能]

 

字符串与数组

C语言中，是没有办法直接定义字符串数据类型的，但是我们可以使用数组来定义我们所要的字符串。一般有以下两种格式：

1.char 字符串名称[长度] = “字符串值”;

2.char 字符串名称[长度] = {‘字符1’,‘字符2’,…,‘字符n’,’\0’}

注意：

[]中的长度是可以省略不写的；

采用第2种方式的时候最后一个元素必须是’\0’，’\0’表示字符串的结束标志；

采用第2种方式的时候在数组中不能写中文。

在输出字符串的时候要使用：printf(“%s”,字符数组名字);或者puts(字符数组名字)。

字符串函数

常用的字符串函数如下(strlen,strcmp,strcpy,strcat,atoi):

 

注意：

strlen()获取字符串的长度，在字符串长度中是不包括‘\0’而且汉字和字母的长度是不一样的。比如：

strcmp()在比较的时候会把字符串先转换成ASCII码再进行比较,返回的结果为0表示s1和s2的ASCII码相等,返回结果为1表示s1比s2的ASCII码大,返回结果为-1表示s1比s2的ASCII码小，例如：

 

strcpy()拷贝之后会覆盖原来字符串且不能对字符串常量进行拷贝，比如：

 

strcat在使用时s1与s2指的内存空间不能重叠，且s1要有足够的空间来容纳要复制的字符串，如：