摘要:形式参数当函数调用完成之后就自动销毁了。函数的调用传值调用函数的形参和实参分别占有不同内存块,对形参的修改不会影响实参。函数的声明一般出现在函数的使用之前。以上两个代码,都是对函数递归的使用递归与迭代求的阶乘。
一键三连加关注哦(不要下次一定哦)
秃头侠们好呀,今天我们一起学习函数!
目标: 本章主要掌握函数的基本使用和递归
数学中我们常见到函数的概念。但是你了解C语言中的函数吗? 维基百科中对函数的定义:子程序
在计算机科学中,子程序(英语:Subroutine, procedure, function, routine, method,subprogram, callable unit),是一个大型程序中的某部分代码, 由一个或多个语句块组成。它负责完成某项特定任务,而且相较于其他代 码,具备相对的独立性。
一般会有输入参数并有返回值,提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库。
为什么会有库函数?
像上面我们描述的基础功能,它们不是业务性的代码。我们在开发的过程中每个程序员都可能用的到,为了支持可移植性和提高程序的效率,所以C语言的基础库中提供了一系列类似的库函数,方便程序员进行软件开发。
那怎么学习库函数呢?
这里我们简单的看看:https://www.cplusplus.com
简单的总结,C语言常用的库函数都有:
- IO函数
- 字符串操作函数
- 字符操作函数
- 内存操作函数
- 时间/日期函数
- 数学函数
- 其他库函数
注: 但是库函数必须知道的一个秘密就是:使用库函数,必须包含 #include 对应的头文件。
库函数不用全部记忆,需要的时候在此网址查找即可https://www.cplusplus.com
(所以看懂英文很重要,当然你也可以选择翻译软件)
如果库函数能干所有的事情,那还要程序员干什么?
所以更加重要的是自定义函数。
自定义函数和库函数一样,有函数名,返回值类型和函数参数。 但是不一样的是这些都是我们自己来设 计。这给程序员一个很大的发挥空间
函数的组成:
ret_type fun_name(para1, * ){statement;//语句项}ret_type 返回类型fun_name 函数名para1 函数参数
这里我们来举一个例子:
写一个函数可以找出两个整数中的最大值
#include //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;}
return (x>y)?(x):(y);
此语句的意思是判断X
是否大于Y
,如果X>Y
则选择:
左边的X
值,否则选择:
右边的Y
值。
实际参数(实参):
真实传给函数的参数,叫实参。实参可以是:常量、变量、表达式、函数等。无论实参是何种类型的量,在进行函数调用时,它们都必须有确定的值,以便把这些值传送给形参。
形式参数(形参):
形式参数是指函数名后括号中的变量,因为形式参数只有在函数被调用的过程中才实例化(分配内存单元),所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。
—————————————————————————
写一个函数可以交换两个整形变量的内容
#include 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
和Swap2
函数中的参数 x,y,px,py
都是形式参数。在main
函数中传给Swap1
的num1,num2
和传给Swap2
函数的&num1,&num2
是实际参数。
经分析:
这里可看到Swap1
函数在调用时,x,y
拥有自己的空间,同时拥有了和实参一样的内容。所以我们可以简单的认为:形参实例化之后其实相当于实参的一份临时拷贝
而Swap2
函数在调用时,px,py
没有再开辟空间,而就是num1,num2
的地址。
传值调用
函数的形参和实参分别占有不同内存块,对形参的修改不会影响实参。
传址调用
传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
这种传参方式可以让函数和函数外边的变量建立起正真的联系,也就是函数内部可以直接操作函数外部的变量
函数和函数之间可以有机的组合的。
#include 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 #include int main(){ char arr[20] = "hello"; int ret = strlen(strcat(arr, "bit")); printf("%d/n", ret); return 0;}
自己按照前面说的网址去学习一下 strlen
和 strcat
看看这题答案是多少
这个结果又是多少呢?
#include int main(){printf("%d", printf("%d", printf("%d", 43)));return 0;}
这里需要知道printf
函数的返回值是多少
printf
函数的返回值是打印的字符数
此题从最里面一层看printf("%d", 43)
先打印出来43
因为是2
个字符,所以返回值为2
,
printf("%d", printf("%d", 43))
相当于printf("%d", 2)
然后打印2
,因为是1
个字符,所以返回1
printf("%d", printf("%d", printf("%d", 43)))
相当于printf("%d", 1)
所以最终打印4321
函数声明:
- 告诉编译器有一个函数叫什么,参数是什么,返回类型是什么。但是具体是不是存在,无关紧要。
- 函数的声明一般出现在函数的使用之前。要满足先声明后使用。
- 函数的声明一般要放在头文件中的。
函数定义:
函数的定义是指函数的具体实现,交待函数的功能实现。
所以可以在比如test.h
里放函数的声明
在test.c
中放函数的定义实现
程序调用自身的编程技巧称为递归( recursion)。 递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。 递归的主要思考方式在于:把大事化小
接受一个整型值(无符号),按照顺序打印它的每一位。 例如: 输入:1234,输出 1 2 3 4
#include #include void print(int n){ if (n > 9) { print(n / 10); } printf("%d ", n % 10);}int main(){ int num = 1234; print(num); return 0;}
编写函数不允许创建临时变量,求字符串的长度。
#include int Strlen(const char* str){ if (*str == "/0") return 0; else return 1 + Strlen(str + 1);}int main(){ char* p = "abcdef"; int len = Strlen(p); printf("%d/n", len); return 0;}
以上两个代码,都是对函数递归的使用
求n的阶乘。(不考虑溢出)
int factorial(int n){ if (n <= 1) return 1; else return n * factorial(n - 1);}int main(){ int n = 0; scanf("%d", &n); int ret = factorial(n); printf("%d/n", ret); return 0;}
求第n个斐波那契数。(不考虑溢出)
首先什么是斐波那契数?
就是前两数之和等于第三个数
int fib(int n){if (n <= 2)return 1;elsereturn fib(n - 1) + fib(n - 2);}
运行结果需要很长时间才显示出来为什么?
我们发现出现了问题
我们发现 fib 函数在调用的过程中很多计算其实在一直重复
int count = 0;//全局变量int fib(int n){if(n == 3)count++;if (n <= 2)return 1;elsereturn fib(n - 1) + fib(n - 2);}
我们用一段代码来看一下,结果发现count
是一个很大的值,说明代码重复计算了很多次
在调试 factorial
函数的时候,如果你的参数比较大,那就会报错: stack overflow
(栈溢出) 这样的信息。 系统分配给程序的栈空间是有限的,但是如果出现了死循环,或者(死递归),这样有可能导致一直开辟栈空间,最终产生栈空间耗尽的情况,这样的现象我们称为栈溢出。
所以有时使用递归可以简化问题,有时反而把问题复杂了
调整后:
//求n的阶乘int factorial(int n){ int tmp = 1; while (n > 1) { tmp *= n; n -= 1; } return tmp;}
//求第n个斐波那契数#include int Fib(int n){ int a = 1, b = 1, c = 1; while (n > 2) { c = a + b; a = b; b = c; n--; } return c;}int main(){ int n = 0; scanf("%d", &n); int ret = Fib(n); printf("%d/n", ret); return 0;}
所以要根据不同的情况使用不同的方法,才能使得问题更高效地解决!
这期就到这里啦,我们下期再见
如有错 欢迎提出一起交流
后面会持续输出,持续关注周周汪哦
记得关注三连哦么么么哒
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/119294.html
摘要:语言在设计中考虑了函数的高效性和易用性两个原则。在语言中,最常见的当属函数了。以上就是一个函数,它被称为语言的入口函数,或者主函数。例如和都是函数名。形式参数当函数调用完成之后就自动销毁了。 ...
摘要:所以,递归在编程中同样是很重要的一个知识点。举个例子用递归实现求第个斐波那契数。总结起来四个字大事化小继续举斐波那契数的例子三递归是怎样运行的我们通过一道题目来讲解。 ...
阅读 2640·2021-11-23 09:51
阅读 2421·2021-09-30 09:48
阅读 2049·2021-09-22 15:24
阅读 1014·2021-09-06 15:02
阅读 3306·2021-08-17 10:14
阅读 1939·2021-07-30 18:50
阅读 1984·2019-08-30 15:53
阅读 3180·2019-08-29 18:43