第三节-函数

1.什么是函数？

维基百科中对函数的定义：子程序

• 在计算机科学中，子程序，是一个大型程序中的某部分代码，由一个或多个语句块组成。它复杂完成某项特定任务，而且相较于其他代码，具备相对的独立性
• 一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成软

2.C语言中函数的分类

1.库函数

2.自定义函数

2.1库函数

简单总结，C语言常用的库函数都有：

• IO函数
• 字符串操作函数
• 内存操作函数
• 时间/日期函数
• 数字函数
• 其他库函数

下面我们来学习几个库函数

• strcpy

 

 

 大概意思就是source中的内容放到destination中，返回destination的值，并且他们都是char*类型

• memset

 

 

 dest向后的count的内容设置成整型c的值 ，这么说可能不太明白什么意思

我们举个例子

注：

使用库函数必须包含#include对应的头文件

所以英语非常重要，这要求我们读明白英语文档

2.1.1 如何学会使用库函数？

需要学会查询工具的使用

• MADN（Microsoft Developer Network）
• www.cplusplus.com
• http://en.cppreference.com(英文版)
• http://zh.cppreference.com(中文版)

英文很重要。最起码学要看懂文献

2.2自定义函数

自定义函数和库函数一样，有函数名，返回值类型和函数参数

但是不一样的是这些都是由我们自己来设计

函数的组成：

ret_type fun_name(para1,*)

{

        statement;//语句项

}

ret_type     返回类型

fun_name   函数名

para1          函数参数

{ }中是函数体函数的实现

例子：

1.写一个函数可以找出两个整数中的最大值

2.写一个函数可以交换两个整型变量的内容

注意：当实参传递给形参的时候，形参是实参的一份临时拷贝，对形参的修改不会影响实参

形参和实参不是同一块空间

一个工程中，可以有多个.c文件，但是只能有一个main函数

3.函数的参数

3.1 实际参数（实参）：

真实传给函数的参数，叫是实参。

实参可以是：常量、变量、表达式、函数等。

无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传给形参

3.2形式参数（形参）：

形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效

形参实例化之后其实相当于实参的一份临时拷贝

4.函数的调用

4.1 传值调用

函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参

4.2传址调用

• 传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式
• 这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量

4.3练习

1.写一个函数可以判断一个数是不是素数

2.写一个函数判断一年是不是闰年

3.写一个函数，实现一个整型有序数组的二分查找

 形式参数和实际参数的名字可以相同，也可以不同

数组传参（实参传给形参），传的是数组首元素地址，因为如果全部传到形参这块儿，会很浪费空间，所以传的是数组首元素的地址，因此计算sz不能再二分查找的函数中查找，如果在二分查找的函数中计算sz计算的结果是1

这里int*arr是指针变量，能够通过首元素的地址找到数组

数组传参实际上传递的是数组首元素地址，而不是整个数组，所以在函数内部计算一个函数参数部分的数组的元素个数是不可以的

4.写一个函数，每调用一次这个函数，就会将num的值增加1

 在写代码时，尽可能的不要使用全局变量，所有人都可用，但是所有人都可以用的话就不安全了

5.函数的嵌套调用和链式访问

5.1 嵌套调用

#include<stdio.h>
void new_line()
{
    printf("hehe\n");
}
void three_line()
{
    int i=0;
    for(i=0;i<3;i++)
    {
        new_line();
    }

}
int main()
{
    three_line();
    return 0;
}

函数和函数之间可以相互调用

函数可以嵌套调用，但是不能嵌套定义

5.2链式访问

把一个函数的返回值作为另外一个函数的参数

#include<stdio.h>
#include<string.h>
//代码1
int main()
{
    char arr[20]="hello";
    int ret=strlen(stracat(arr,,"bit"));
    printf("%d\n",ret);
    return 0;
}
//代码2
int main()
{
    printf("%d",printf("%d",printf("%d",43)));
//问结果是什么？ //4321
//注：printf函数的返回值是打印在屏幕上的字符的个数
    return 0;
}

函数不写返回值的时候，默认返回类型是int

int Add(int x,int y)
{
    printf("hehe\n");
}

int main()
{
    int a=10;
    int b=20;
    int c=Add(a,b);
    printf("%d\n",c);

    return 0;
}

上面的代码在一些编译器上返回的是函数中执行过程中最后一条指令执行的结果

明确的说明，main函数不需要参数

本质上main函数是有参数的

int main(void）

{

        return 0;

}    

main 函数有3个参数

int main(int argc,char*argv[ ],char*envp[ ])

{

        return 0;

}    

6.函数的声明和定义

6.1函数声明

1.告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，函数声明决定不了。

2.函数的声明一般出现在函数使用之前。要满足先声明后定义

3.函数的声明一般要放在头文件中的。

函数的声明只需要函数的返回类型、函数的名字、函数的参数、函数的参数类型即可

函数的定义才是函数的实现

分成多个文件编写

使用库函数用< >

注意这里的头文件引用用的是" "（自己写的函数用双引号）,不需要包含add.c，只包含add.h就可以正常使用

add.c和add.h称为一个加法模块

add.h 加法函数的声明

add.c加法函数的实现

很多初学者在初学编程的时候，认为把所有的代码放到一个文件中最方便，但是在公司中其实不是，这样不便于协作，就比如要写一个很大的工程，等一个人写完了，再把这个文件交给另一个人写是很浪费时间的，所以在公司中都是分模块写，方便多人协作，把各种功能按模块划分，也便于阅读，更容易维护

写#include "add.h"的意义：

#include "add.h"本质上是将add.h的内容拷贝过来，int Add(int x,int y);本质上相当于函数声明，就是为了实现函数声明的效果

6.2函数定义：

函数的定义是指函数的具体实现，交待函数的功能实现

7.函数递归

7.1什么是函数递归

程序调用自身的编程技巧称为递归。

递归作为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略

只需少量的程序就可描述出题解过程中所需要的多次重复计算，大大地减少里程序的代码量

递归的主要思考方式在于：把大事化小

7.2递归的两个必要条件

1.存在限制条件，当满足这个限制条件的时候，递归便不再继续

2.每次递归调用之后越来越接近这个限制条件

7.2.1 练习1：（画图讲解）

接受一个整型值（无符号），按照顺序打印它的每一位

例如：

输入：1234，输出1 2 3 4

%d 是打印有符号的整数（有正负）

%u 是打印无符号的整数

如果没有限制条件if（n>9）,会发生栈溢出（Stack overflow）

 此时形成死递归函数一直再自己调用自己，就会在栈区一直不断申请空间，但是栈区的空间总是有限的，最后会栈溢出，所以if（n>9）这个条件必须有

 此时n的值一直没有变化，没有限制条件也会出现死递归的现象，导致栈溢出

递归必须有停下来的条件

 7.2.2练习2：

编写函数不允许创建临时变量，求字符串的长度（模拟实现strlen函数）

 

注意这段代码：是循环，直到*str=='\0'终止循环

我们创建的count用来计数，它是临时变量

 这段代码可以实现strlen函数但是有没有注意到，这个练习2说的是不允许创建临时变量

 思考：

用递归的方法不会创建临时变量

my_strlen("abc");

看第一个字符是a，不是\0

1+strlen("bc");

第一个字符是b,不是\0

1+1+strlen("c");

第一个字符是c，不是\0

1+1+1+strlen("\0");

第一个字符是\0

1+1+1+0

 

 这道题中可以写成++str，但是最好不要写成++的形式，++的形式会将str本身改变，所最好写成str+1

利用画图的方式进行讲解

7.3递归与迭代

迭代就是一种重复，比如循环就是一种迭代

写代码可以写成递归的形式也可以写成迭代的形式

7.3.1 练习3：

求n的阶乘。(不考虑溢出)

计算n的阶乘的公式：

用递归的方式

 

 用迭代的方式（非递归）

 7.3.2 练习4：

求第n个斐波那契数。（不考虑溢出）

什么是斐波那契数：第三个数等于前两项的和，1 1 2 3 5 8 13...

计算斐波那契数的公式

 

 但是我们发现在计算第50个斐波那契数时消费很长时间

 显然计算斐波那契数用递归的方式效率很低，此时我们应该用迭代的方法试一试

 

 算第50个斐波那契数一瞬间就求出，不过结果有可能是错的，但是效率提升上来了

那什么时候用递归，什么时候用非递归的形式？

当我们发现用递归的方法非常简单，并且没有明显缺陷，这时我们就用递归的方法解决，但是用递归的方法有明显的缺陷，就比如计算斐波那契数，效率太低，就可以考虑用非递归的形式

如果递归的层次太深也会出现栈溢出的现象

如何解决上诉的问题：

• 1.将递归写成非递归
• 2.使用static对象代替nonstatic局部对象（将一部分数据放到静态区中）。在递归函数设计中，可以使用static对象替代nonstatic局部对象（即栈对象），这不仅可以减少每次递归调用和返回时产生和释放nonstatic对象的开销，而且static对象还可以保存递归调用的中间状态，并且可为各个调用层所访问。

补充：  

C99中引入了布尔类型，使用布尔类型需要引头文件#include<stdbool.h>

bool 用来表示真假的变量 

return flase        //表示为假

return true        //表示为真

内存分为一个个的内存单元，一个单元大小是1byte

每个字节都有一个地址