本章主要掌握函数的基本使用和递归
- 函数是什么
- 库函数
- 自定义函数
- 函数参数
- 函数调用
- 函数的嵌套调用和链式访问
- 函数的声明和定义
- 函数递归
1. 函数是什么
数学中我们常见到函数的概念。但是你了解C语言中的函数吗? 维基百科中对函数的定义:子程序。
- 在计算机科学中,子程序(英语:Subroutine, procedure, function, routine, method,subprogram, callable unit),是一个大型程序中的某部分代码, 由一个或多个语句块组成。它负责完成某项特定任务,而且相较于其他代 码,具备相对的独立性。
- 一般会有输入参数并有返回值,提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库。
2. C语言中函数的分类
1. 库函数
2. 自定义函数
2.1 库函数
为什么会有库函数?
- 我们知道在我们学习C语言编程的时候,总是在一个代码编写完成之后迫不及待的想知道结果,想把这个结果打印到我们的屏幕上看看。这个时候我们会频繁的使用一个功能:将信息按照一定的格式打印到屏幕上(printf)。
- 在编程的过程中我们会频繁的做一些字符串的拷贝工作(strcpy)。
- 在编程是我们也计算,总是会计算n的k次方这样的运算(pow)。
像上面我们描述的基础功能,它们不是业务性的代码。我们在开发的过程中每个程序员都可能用的到,为了支持可移植性和提高程序的效率,所以C语言的基础库中提供了一系列类似的库函数,方便程序员进行软件开发。
那怎么学习库函数呢?
这里我们简单的看看:www.cplusplus.com
简单的总结,C语言常用的库函数都有:
- IO函数
- 字符串操作函数
- 字符操作函数
- 内存操作函数
- 时间/日期函数
- 数学函数
- 其他库函数
注: 但是库函数必须知道的一个秘密就是:使用库函数,必须包含#include
对应的头文件。这里对照文档来学习上面几个库函数,目的是掌握库函数的使用方法。
2.1.1 如何学会使用库函数
需要全部记住吗?No 需要学会查询工具的使用:
www.cplusplus.com
最重要的是会使用网址进行查阅库函数即可。
2.2 自定义函数
如果库函数能干所有的事情,那好像就没有我们什么事情了。
所有更加重要的是自定义函数。
自定义函数和库函数一样,有函数名,返回值类型和函数参数。 但是不一样的是这些都是我们自己来设计。这给程序员一个很大的发挥空间。
函数的组成:
ret_type fun_name(para1, * )
{
statement;//语句项
}
ret_type 返回类型
fun_name 函数名
para1 函数参数
我们举一个例子:
写一个函数可以找出两个整数中的最大值。
#include <stdio.h>
int get_max(int a, int b)
{
//通过三目运算比较,返回最大值
return (a > b) ? a : b;
}
int main()
{
int a = 0;
int b = 0;
printf("请输入两个数字:");
scanf("%d %d", &a, &b);
int m = get_max(a, b);
printf("两数之间最大值是:%d\n", m);
return 0;
}
写一个函数可以交换两个整形变量的内容。
#include <stdio.h>
void swap_1(int x, int y)
{
int tmp = 0;
tmp = x;
x = y;
y = tmp;
//当实参传递给形参的时候,其实是一份临时拷贝。
//形参的修改并不会影响实参。
}
void swap_2(int* x, int* y)
{
int tmp = 0;
tmp = *x;
*x = *y;
*y = tmp;
}
int main()
{
int a = 0;
int b = 0;
printf("请输入两个数:");
scanf("%d %d", &a, &b);
printf("swap_1交换前:%d %d\n", a, b);
swap_1(a, b);
printf("swap_1交换后:%d %d\n", a, b);
printf("------------------------\n");
printf("swap_2交换前:%d %d\n", a, b);
swap_2(&a, &b);
printf("swap_2交换后:%d %d\n", a, b);
return 0;
}
输出结果:
3. 函数的参数
针对于上面这道题的传值调用和传址调用,下面我们可以详细分析一下。
3.1 实际参数(实参):
真实传给函数的参数,叫实参。实参可以是:常量、变量、表达式、函数等。无论实参是何种类型的量,在进行函数调用时,它们都必须有确定的值,以便把这些值传送给形参。
3.2 形式参数(形参):
形式参数是指函数名后括号中的变量,因为形式参数只有在函数被调用的过程中才实例化(分配内存单元),所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。
传值调用:
传址调用:
函数中两数交换本质是通过
地址
去访问
值,通过解引用
去改变
值,可以用三杯水方法。
总结:
注:当我们使用传值调用的时候,其实更多在意的是他返回的结果;而我们使用传址调用的时候,更多的是在意实际参数在这个过程中的变化。
4. 函数的调用
4.1 传值调用
函数的形参和实参分别占有不同内存块,对形参的修改不会影响实参。
4.2 传址调用
- 传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
- 这种传参方式可以让函数和函数外边的变量建立起正真的联系,也就是函数内部可以直接操作函数外部的变量。
4.3 练习
1.写一个函数可以判断一个数是不是素数。
#include <stdio.h>
void is_prime(int i)
{
int flag = 1;
int n = 0;
for (n = 2; n < i; n++)
{
if (i % n == 0)
{
flag = 0;
break;
}
}
if (flag)
{
printf("%d ", i);
}
}
int main()
{
int i = 100;
for (i = 100; i <= 200; i++)
{
is_prime(i);
}
return 0;
}
输出结果:
2.写一个函数判断一年是不是闰年。
#include <stdio.h>
//判断是否是闰年
int is_leap_year(int year, int* quantity)
{
if (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0))
{
(*quantity)++;
return 1;
}
}
int main()
{
int i = 1000;
int quantity = 0;
for (i = 1000; i <= 2000; i++)
{
int flag = is_leap_year(i, &quantity);
if (flag)
{
printf("%d ", i);
}
}
printf("\n");
printf("1000 - 2000之间总共有%d个闰年\n", quantity);
return 0;
}
输出结果:
3.写一个函数,实现一个整形有序数组的二分查找。
#include <stdio.h>
//判断数组里面是否存在这个数字,存在久返回下标,不存在返回-1
int is_Binary_search(int arr[10], int k, int left, int right)
{
int mid = 0;
while (left <= right)
{
mid = (left + right) / 2;
if (arr[mid] == k)
{
return mid;
}
else if(arr[mid] > k)
{
right = mid - 1;
}
else
{
left = mid + 1;
}
}
return -1;
}
int main()
{
int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8 ,9, 10 };
int k = 0;
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;
printf("请输入你需要查找的数字:");
scanf("%d", &k);
int flag = is_Binary_search(arr, k, left, right);
if (flag >= 0)
{
printf("找到该数字了,下标是:%d\n", flag);
}
else
{
printf("不存在这个数字!!!\n");
}
}
输出结果:
- 写一个函数,每调用一次这个函数,就会将num的值增加1。
#include <stdio.h>
void invoke(int* num)
{
(*num)++;
}
int main()
{
int num = 0;
int i = 0;
for (i = 0; i < 10; i++)
{
invoke(&num);
printf("%d ", num);
}
return 0;
}
输出结果:
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 链式访问
把一个函数的返回值作为另外一个函数的参数。
练习一
链式访问其实也是一种代码简化的形式
练习二
这里为什么会出现这样的答案呢,下面我逐字分析一下。
首先,我们先看最里面的然后一层一层往外面分析,printf打印出了43,其实printf也是有返回值的,他是返回输出字符的个数,比如我们输出了43,那么它应该返回2,也就是两个字符(下面会贴输出结果提供参考)。
然后中间的printf看见有个2在,也就是输出了一个2,那么既然输出了一个2,printf就会返回一个1,也就会被最左边的printf直接输出出来。
所以最后的输出结果就是:4321。
演示结果:
注意:我之所以把换行符单独输出出来,是因为换行符也算作输出字符之一,printf返回的是输出的所有字符,换行符自然也执行了,所以也是算做其中一个。那么len接受的值也就是会变成5,主要还是怕你们曲解其中的意思。.
6. 函数的声明和定义
6.1 函数声明
- 告诉编译器有一个函数叫什么,参数是什么,返回类型是什么。但是具体是不是存在,无关
紧要。- 函数的声明一般出现在函数的使用之前。要满足先声明后使用。
- 函数的声明一般要放在头文件中的。
6.2 函数定义
函数的定义是指函数的具体实现,交待函数的功能实现。
总结:
当我们想调用函数,但又不想声明函数的时候,必须要做到,在要在调用函数的这个函数或者主函数的前面。
7. 函数递归
7.1 什么是递归
程序调用自身的编程技巧称为递归( recursion)。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。 递归的主要思考方式在
于:把大事化小。
7.2 递归的两个必要条件
- 存在限制条件,当满足这个限制条件的时候,递归便不再继续。
- 每次递归调用之后越来越接近这个限制条件。
7.2.1 练习1
接受一个整型值(无符号),按照顺序打印它的每一位。 例如: 输入:1234,输出 1 2 3 4.
画图详解:
7.2.2 练习2
编写函数不允许创建临时变量,求字符串的长度。
我先写一个错误的操作,下面会给大家解释错误的原因。
首先我们第一次进入recursion函数,连带着传入了arr首元素的地址,当我们进入条件判断的时候,也是判断成功了,但是这个时候需要注意的时候,函数是按值传递的,显然函数应该传入的是str,但是后续这个++会在本函数内进行操作,不会带到下一个函数当中,也就是说从调试中我们可以看到str变成了跨一个字节的地址,但这只是假象,当我们进入下一个函数的时候,开始执行操作str就会更新回最初始的地址,下面的操作也就进入了死循环
正确的写法:
7.2.3 练习三
如何使用斐波那契
#include <stdio.h>
int Fibonacci(int n)
{
int a = 1;
int b = 1;
int c = 2;
int i = 4;
if (n <= 2 && n >0)
{
return 1;
}
else if (n < 0)
{
printf("输入有误,请重新输入!!!\n");
return -1;
}
else if (n == 3)
{
return 2;
}
else
{
while (i <= n)
{
a = b;
b = c;
c = a + b;
i++;
}
}
return c;
}
int main()
{
int n = 0;
printf("请输入第n个斐波那契:");
scanf("%d", &n);
int num = Fibonacci(n);
printf("num = %d\n", num);
return 0;
}
输出结果:
递归方式写斐波那契
#include <stdio.h>
int Fibonacci(int n)
{
if (n <= 2)
{
return 1;
}
else
{
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
int main()
{
int n = 0;
printf("请输入第n个斐波那契:");
scanf("%d", &n);
int num = Fibonacci(n);
printf("num = %d\n", num);
return 0;
}
输出结果:
7.2.4 练习四
写一个n阶乘
#include <stdio.h>
int factorial(int n)
{
if (n == 1)
{
return 1;
}
else if( n > 1)
{
return n * factorial(n - 1);
}
else
{
printf("输入有误,请重新输入!!!\n");
return -1;
}
}
int main()
{
int n = 0;
printf("请输入阶乘:");
scanf("%d", &n);
int num = factorial(n);
printf("n得阶乘是:%d\n", num);
return 0;
}
输出结果:
本章的内容到此也就结束了,如果你觉得对你有帮助的话,不妨留下一个赞~