目录
P10-函数(1)
简单展示函数的用法
使用库函数,必须包含 #include 对应的头文件
C语言中函数的分类
①库函数
C语言常用的库函数:
注意:\0是字符串的结束标志,所以最后打印arr2时,\0后面的#都没有显示
查询库函数网站:
②自定义函数
函数的组成:
ret_type fun_name(para1, * )
{
statement;//语句项
}
ret_type 返回类型
fun_name 函数名
para1 函数参数
//例1:写一个函数可以找出两个整数中的最大值
#include <stdio.h>
//get_max函数的设计
int get_max(int x, int y) {
return (x>y)?(x):(y);
}
int main()
{
int num1 = 10;
int num2 = 20;
int max = get_max(num1, num2);
printf("max = %d\n", max);
return 0;
}
//例2:写一个函数可以交换两个整形变量的内容
#include <stdio.h>
//实现成函数,但是不能完成任务
//当实参传给形参的时候,形参其实是实参的一份临时拷贝,对形参的修改是不会改变实参的
void Swap1(int x, int y) {
int tmp = 0;
tmp = x;
x = y;
y = tmp;
}
//正确的版本
void Swap2(int *px, int *py) {
int tmp = 0;
tmp = *px;
*px = *py;
*py = tmp;
}
int main()
{
int num1 = 1;
int num2 = 2;
Swap1(num1, num2);
printf("Swap1::num1 = %d num2 = %d\n", num1, num2);
Swap2(&num1, &num2);
printf("Swap2::num1 = %d num2 = %d\n", num1, num2);
return 0;
}
这里可以看到 Swap1 函数在调用的时候,x ,y 拥有自己的空间,同时拥有了和实参一模一样的内容。 所以我们可以简单的认为:形参实例化之后其实相当于实参的一份临时拷贝
函数的参数
①实际参数(实参)
②形式参数(形参)
注意:当实参传给形参的时候,形参其实是实参的一份临时拷贝,对形参的修改是不会改变实参的
函数的调用
传值调用
函数的形参和实参分别占有不同内存块,对形参的修改不会影响实参。
传址调用
传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
练习
正确写法:
写一个函数,每调用一次这个函数,就会将 num 的值增加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;
}
链式访问
#include <stdio.h>
int main()
{
printf("%d", printf("%d", printf("%d", 43)));
//注:printf函数的返回值是打印在屏幕上字符的个数
return 0;
}
输出:4321
函数的声明和定义
函数声明
1. 告诉编译器有一个函数叫什么,参数是什么,返回类型是什么。但是具体是不是存在,函数
函数定义
函数的定义是指函数的具体实现,交待函数的功能实现
以上写法虽然对,但是不符合现实当中的用法
创建两个文件,这里举例:add.h 和 add.c
在add.h存放函数声明
add.c存放函数定义
test.c里引用头文件add.h
P11-函数和递归(2)
函数递归
程序调用自身的编程技巧称为递归( recursion)。
递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接 调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
递归的两个必要条件
举例一个最简单的递归:
但是这个代码运行会发生栈溢出的现象
解析:
函数都是在栈区申请空间,如果一直在申请空间直至栈区空间用完了,再使用就是栈溢出了
题1:接受一个整型值(无符号),按照顺序打印它的每一位
运行分析:
题2:编写函数不允许创建临时变量,求字符串的长度
①模拟实现一个strlen函数
②按照题目要求不创建临时变量,递归
代码解析:
P12-函数和递归(3)
递归与迭代
迭代:重复做一个事情,与循环很相似,但是迭代展示的不一定是循环
题1:求n的阶乘。(不考虑溢出)
普通写法:
递归写法:
题2:求第n个斐波那契数。(不考虑溢出)
但是我们发现有问题;
在使用 fib 这个函数的时候如果我们要计算第50个斐波那契数字的时候特别耗费时间。
在调试 fib函数的时候,如果你的参数比较大,那就会报错: stack overflow(栈溢出)这样的信息。 系统分配给程序的栈空间是有限的,但是如果出现了死循环,或者(死递归),这样有可能导致一直开辟栈空间,最终产生栈空间耗尽的情况,这样的现象我们称为栈溢出
改进代码:
递归的使用要考虑栈溢出,如果递归使用不合适有问题,就使用循环
函数递归的几个经典题目(自主研究):
作业讲解
选择题
能把函数处理结果的两个数据返回给主调函数,在下面的方法中不正确的是(A)
A、return这两个数
B、形参用数组
C、形参用两个指针
D、用两个全局变量
关于函数调用说法不正确的是(C)
A、函数可以传值调用,传值调用的时候形参是实参的一份临时拷贝
B、函数可以传址调用,传址调用的时候,可以通过形参操作实参
C、函数可以嵌套定义,但是不能嵌套调用
D、函数可以嵌套调用,但是不能嵌套定义
在函数调用时,以下说法正确的是(B)
A、函数调用后必须带回返回值
B、实际参数和形式参数可以同名
C、函数间的数据传递不可以使用全局变量
D、主调函数和被调函数总是在同一个文件里
关于函数的声明和定义说法正确的是(B)
A、函数的定义必须放在函数的使用之前
B、函数必须保证先声明后使用
C、函数定义在使用之后,也可以不声明
D、函数的声明就是说明函数是怎么实现的
关于实参和形参描述错误的是(C)
A、形参是实参的一份临时拷贝
B、形参是在函数调用的时候才实例化,才开辟内存空间
C、改变形参就是改变实参
D、函数调用如果采用传值调用,改变形参不影响实参
函数调用exec((v1,v2),(v3,v4),v5,v6)中,实参的个数是(4)
以下关于函数设计不正确的说法是(B)
A、函数设计应该追求高内聚低耦合(指代码能独立且互相可以交互)
B、要尽可能多的使用全局变量
C、函数参数不易过多
D、设计函数时,尽量做到谁申请的资源就由谁来释放
关于C语言函数描述正确的是(C)
A、函数必须有参数和返回值
B、函数的实参只能是变量
C、库函数的使用必须要包含对应的头文件
D、有了库函数就不需要自定义函数了
C语言规定,在一个源程序中,main函数的位置(C)
A、必须在最开始
B、必须在库函数的后面
C、可以任意
D、必须在最后
以下叙述中不正确的是(D)
A、在不同的函数中可以使用相同名字的变量
B、函数中的形式参数是在栈中保存
C、在一个函数内定义的变量只在本函数范围内有效
D、在一个函数内复合语句中定义的变量在本函数范围内有效(复合语句指函数中的成对括号构成的代码)
编程题
使用库函数的做法:
不使用库函数的循环做法:
不使用库函数的递归做法: