函数的总结

最新推荐文章于 2024-06-11 07:17:12 发布
最新推荐文章于 2024-06-11 07:17:12 发布
阅读量77 收藏
点赞数
分类专栏： C语言 文章标签： c语言 c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52429791/article/details/126826559
版权

函数

1. 函数是什么

数学中我们常见到函数的概念。但是你了解C语言中的函数吗？
维基百科中对函数的定义：子程序

  • 在计算机科学中，子程序（英语：Subroutine, procedure, function, routine, method,
    subprogram, callable unit），是一个大型程序中的某部分代码， 由一个或多个语句块组成。它负责完成某项特定任务，而且相较于其他代 码，具备相对的独立性。

  • 一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成为软 件库。

2. C语言中函数的分类

2.1库函数

为什么会有库函数？

  1. 我们知道在我们学习C语言编程的时候，总是在一个代码编写完成之后迫不及待的想知道结果，想
    把这个结果打印到我们的屏幕上看看。这个时候我们会频繁的使用一个功能：将信息按照一定的格
    式打印到屏幕上（printf）。
  2. 在编程的过程中我们会频繁的做一些字符串的拷贝工作（strcpy）。
  3. 在编程是我们也计算，总是会计算n的k次方这样的运算（pow）。
    像上面我们描述的基础功能，它们不是业务性的代码。我们在开发的过程中每个程序员都可能用的到，
    为了支持可移植性和提高程序的效率，所以C语言的基础库中提供了一系列类似的库函数，方便程序员
    进行软件开发。
    那怎么学习库函数呢？
    这里我们简单的看看：link(可以查看函数是如何定义的)
    简单的总结，C语言常用的库函数都有：
  • IO函数
  • 字符串操作函数
  • 字符操作函数
  • 内存操作函数
  • 时间/日期函数
  • 数学函数
  • 其他库函数

参照文档，学习几个库函数：
strcpy

  1. 函数的定义

在这里插入图片描述
2. 函数的作用


将源指向的 C 字符串复制到目标所指向的数组中，包括终止 null 字符（并在该点停止）。
3. 代码举例在这里插入图片描述
注：
使用库函数必须知道的一个秘密就是：使用库函数，必须包含 #include 对应的头文件。

2.1.1 如何学会使用库函数？

需要学会查询工具的使用：
MSDN(Microsoft Developer Network)
https://cplusplus.com
http://en.cppreference.com（英文版)
http://zh.cppreference.com（中文版）

2.2自定义函数

如果库函数能干所有的事情，那还要程序员干什么？
所有更加重要的是自定义函数。
自定义函数和库函数一样，有函数名，返回值类型和函数参数。
但是不一样的是这些都是我们自己来设计。这给程序员一个很大的发挥空间。
函数的组成：

ret_type fun_name(para1, * )
{
 statement;//语句项
}
ret_type 返回类型
fun_name 函数名
para1    函数参数

我们举一个例子：

#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;
}

3. 函数参数

3.1 实际参数（实参）：

真实传给函数的参数，叫实参。
实参可以是：常量、变量、表达式、函数等。
无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。

3.2 形式参数（形参）：

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

举例

上面 Swap1 和 Swap2 函数中的参数 x，y，px，py 都是形式参数。在main函数中传给 Swap1 的 num1 ，
num2 和传给 Swap2 函数的 &num1 ， &num2 是实际参数。
这里我们对函数的实参和形参进行分析：
在这里插入图片描述
在这里插入图片描述
这里可以看到 Swap1 函数在调用的时候， x ， y 拥有自己的空间，同时拥有了和实参一模一样的内容。
所以我们可以简单的认为：形参实例化之后其实相当于实参的一份临时拷贝。

4. 函数调用

4.1 传值调用

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

4.2 传址调用

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

4.3 练习

1.0

//3. 写一个函数，实现一个整形有序数组的二分查找。
#include<stdio.h>
void Find(int arr[10], int sz, int input)
{
	int left = 0;
	int right = sz - 1;
	while (left <= right)
	{
		int mind = (left + right) / 2;
		if (arr[mind] > input)
		{
			right = mind + 1;
		}
		else if (arr[mind] < input)
		{
			left = mind + 1;
		}
		else
		{
			printf("找到了，下标是：%d", mind);
			break;
		}
	}

}
int main()
{
	int input = 0;
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("请输入要查找的数：>");
	scanf("%d", &input);
	Find(arr, sz, input);
	return 0;
}

在这里插入图片描述
2.0

//写一个函数，每调用一次这个函数，就会将 num 的值增加1。
#include<stdio.h> 
void add(int* num)
{
	(*num)++;
}
int main()
{
	int num = 0;
	add(&num);
	printf("%d\n", num);
	add(&num);
	printf("%d\n", num);
	add(&num);
	printf("%d\n", num);
}

在这里插入图片描述

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

函数和函数之间可以根据实际的需求进行组合的，也就是互相调用的。

5.1 嵌套调用

在这里插入图片描述
函数可以嵌套调用，但是不能嵌套定义。

5.2 链式访问

把一个函数的返回值作为另外一个函数的参数。
在这里插入图片描述
在这里插入图片描述

6. 函数的声明和定义

6.1 函数声明：

  1. 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，函数
    声明决定不了。
  2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。
  3. 函数的声明一般要放在头文件中的。

6.2 函数定义：

函数的定义是指函数的具体实现，交待函数的功能实现。
test.h的内容
放置函数的声明
在这里插入图片描述

7. 函数递归

7.1 什么是递归？

程序调用自身的编程技巧称为递归（ recursion）。
递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，
递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。
递归的主要思考方式在于：把大事化小

7.2 递归的两个必要条件

  • 存在限制条件，当满足这个限制条件的时候，递归便不再继续。
  • 每次递归调用之后越来越接近这个限制条件。
    (死循环的递归会导致栈溢出)

7.2.1 练习1：

接受一个整型值（无符号），按照顺序打印它的每一位。
例如：
输入：1234，输出 1 2 3 4.
在这里插入图片描述

在这里插入图片描述
代码解析
在这里插入图片描述

7.2.2 练习2：

编写函数不允许创建临时变量，求字符串的长度。
在这里插入图片描述
创建临时变量
在这里插入图片描述
不创建临时变量
在这里插入图片描述
在这里插入图片描述

7.3 递归与迭代

7.3.1 练习3：

求n的阶乘。（不考虑溢出）
参考代码：

int factorial(int n)
{
 if(n <= 1)
 return 1;
 else
 return n * factorial(n-1);
}

7.3.2 练习4：

求第n个斐波那契数。（不考虑溢出）
在这里插入图片描述

但是我们发现有问题；

  • 在使用 fib 这个函数的时候如果我们要计算第50个斐波那契数字的时候特别耗费时间。

  • 使用 factorial 函数求10000的阶乘（不考虑结果的正确性），程序会崩溃。
    为什么呢？

  • 我们发现 fib 函数在调用的过程中很多计算其实在一直重复。
    如果我们把代码修改一下：
    在这里插入图片描述
    最后我们输出看看count，是一个很大很大的值。
    那我们如何改进呢？

  • 在调试 factorial 函数的时候，如果你的参数比较大，那就会报错： stack overflow（栈溢出）这样的信息。
    系统分配给程序的栈空间是有限的，但是如果出现了死循环，或者（死递归），这样有可能导致一直开辟栈空间，最终产生栈空间耗尽的情况，这样的现象我们称为栈溢出。
    那如何解决上述的问题：

  1. 将递归改写成非递归。
  2. 使用static对象替代 nonstatic 局部对象。在递归函数设计中，可以使用 static 对象替代
    nonstatic 局部对象（即栈对象），这不仅可以减少每次递归调用和返回时产生和释放 nonstatic 对象的开销，而且 static 对象还可以保存递归调用的中间状态，并且可为各个调用层所访问。
    比如，下面代码就采用了，非递归的方式来实现：
//求n的阶乘
int factorial(int n)
{
        int result = 1;
        while (n > 1)
       {
             result *= n ;
             n -= 1;
       }
        return result;
}
//求第n个斐波那契数
int fib(int n)
{
     int result;
     int pre_result;
     int next_older_result;
     result = pre_result = 1;
     while (n > 2)
     {
           n -= 1;
           next_older_result = pre_result;
           pre_result = result;
           result = pre_result + next_older_result;
     }
     return result;
}

提示：

  1. 许多问题是以递归的形式进行解释的，这只是因为它比非递归的形式更为清晰。
  2. 但是这些问题的迭代实现往往比递归实现效率更高，虽然代码的可读性稍微差些。
  3. 当一个问题相当复杂，难以用迭代实现时，此时递归实现的简洁性便可以补偿它所带来的运行时开
    销。
HOnel~-
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
函数 总结
A2763721292的博客
12-19 134
1.函数的概念 函数是组织好的、实现单一功能或相关联功能的代码段。我们可以将函数视为一段有名字的代码，这类代码可以在需要的地方以“函数名()”的形式调用。 2.函数编程的优点 将程序模块化，既减少了冗余代码，又让程序结构更为清晰 提高开发人员的编程效率 方便后期的维护与扩展 3.定义函数 面使用的print()函数和input()都是Python的内置函数，这些函数由Python定义。开发人员也可以根据自己的需求定义函数，Python中使用关键字def来定义函数，其语法格式如下： def f
库函数总结
m0_51505925的博客
10-21 183
strcpy char * strcpy(char * destination ,const char * source); strlen strlen (const char * str) strstr char strstr(const char haystack,const charneedle) 参数： haystack – 被检索的字符串 needle – 要搜索的字符串 返回值： 返回字符串中第一次出现needle字符串的位置 memcpy void * memcpy(void * str1,c
C语言函数基础
Josvin
10-24 363
函数 主要掌握函数的基本使用和递归 函数是什么 库函数 自定义函数 函数参数 函数调用 函数的嵌套调用和链式访问 函数的声明和定义 函数递归 地址空间 函数是什么？ 数学中我们常见到函数的概念。但是你了解C语言中的函数吗？ 百度百科中对函数的定义：函数 在计算机科学中，子程序（英语：Subroutine, procedure, function, routine, method,subprogram, callable unit），是一个大型程序中的某部分代码， 由一个或多个语句块组成。它负责完成某项
C语言程序设计（中）
会思想的苇草i的博客
01-11 812
《C语言程序设计（第二版）》是一本经典的教材，涵盖了C语言程序设计的基本知识和技巧。本文将对该书进行知识点总结，包括数据类型、控制语句、函数、数组、指针等重要内容。我们将概述每个知识点的核心概念和用法，并提供一些实例来加深理解。希望这篇文章能够帮助读者系统地掌握《C语言程序设计（第二版）》中的知识，提高编程能力，为日后的项目开发打下坚实的基础。
C语言练习作业3
weixin_56819785的博客
10-19 172
C语言基础练习题目3
C语言学习笔记---初始C语言003
m0_69455439的博客
06-17 106
记录C语言程序设计学习笔记Vlog---003 变量和常量
交换排序：快速排序
weixin_50818816的博客
01-10 429
acwing快速排序法 基本策略： 设法把待排序序列按某种标准分为大小两组。例如选择第一条记录R0作为区分标准，将所有大于R0的记录移到R0的右边，所有小于R0的记录移到R0的左边； 递归地分别对两组记录采用同样方式排序，直至划分到每个子部分只包含一个 记录，整个序列的排序完成； 具体实现： 一遍快速排序：设指针i 和j, 初值分别是序列第一个和最后记录的位置 取出第一条记录作为基准值, 设其排序码为K 从j 所指位置起向前搜索, 找到第一个排序码小于K 的记录并将其存入i所指的空位；然后，从i 所指
js函数总结
09-20
JS函数总结，里面包含了函数分类，用于下载积分积攒使用
EXCEL函数总结
04-30
EXCEL中一些常见函数的用法，如文本类，逻辑类函数的用法及注意事项的总结，TRIM、CLEAN、LEN、LENB、MID、LEFT、RIGHT、IF及这些函数的嵌套使用等。
python常用函数总结
12-23
python中目前含有68个内置函数，掌握这些内置函数可以让我们更好的处理问题，下面将分类介绍这些python的内置函数 数学运算函数（7） 类型转换函数（24） 序列化操作函数（8） 对象操作函数（8） 判断操作函数（8） ...
java函数总结
02-20
java函数以及函数内存运行总结，适合初级学习java的资料
PHP常用函数总结(180多个)
12-18
PHP常用函数总结 数学函数 1.abs(): 求绝对值 $abs = abs(-4.2); //4.2 数字绝对值数字 2.ceil(): 进一法取整 echo ceil(9.999); // 10 浮点数进一取整 3.floor(): 舍去法取整  echo floor(9.999); // 9 浮点数直接...
fun中*args和**kw的含义
ge_nious的博客
01-04 2383
*args和**kw都代表不确定的函数变量，即在函数调用时可以选择传入或者不传入参数，都不影响函数运行。 其中*args将传入对象当成是元组对待；**kw将传入对象当成字典对待。 例： def fun(*args): print(args) fun(1,2,3) (1,2,3) def fun(**kw): for k in kw: print(k...
学习日志（c语言） 关于选择 快速 两种排序方式
Hhhhzh0724的博客
11-22 1191
1.选择排序 #include <stdio.h> void print(int a[] ,int n) {//输出数组元素，数字之间以一个空格为界，输出结束后换一行 int i; for(i=0;i<n;i++) { printf("%d ",a[i]); } printf("\n"); } void selectSort(int a[] ,int n) //对数组a中的n个元素进行排序，调用print函数输出每趟排序后的结果 { int i;
C语言单元小结(4)
Alien_Suda的博客
12-02 569
指针1. 定义一个指针变量p，类型是int* ，指向一个int型的数据 int *p 涉及的指针符号:* & p = &a;//指针的绑定 *p = 23;//指针的解引用,*p得到了变量(a)2. 定义指针的同时并且初始化 int *p1 = &a; // == int *p, a; p = &a3. 指针的运算，就是加减指针所指向的变量类型所占字节大小同一
函数初步
JOKER1006的博客
12-19 222
一、函数 函数是组织好的，可重复使用的，用来实现独立功能的代码段。 函数可以提高程序代码的重用率。 格式 注意 (1).函数名称必须遵循 标识符 规则 数字，字母，下划线，并且不能以数 字开 头，不能使用关键字。 (2).函数先定义后调用。 (3).函数不调用是不执行的。 (4).函数可以调用多次 函数的调用 没有调用函数的情况 floor=int(input("请输入层数")) if floo...
C语言初阶——函数
m0_53485626的博客
01-17 265
一起探秘C语言中的函数
C语言-数组学习
weixin_54794458的博客
10-11 2835
C语言 数组学习
Java的c/s架构如何同时访问多个数据源
最新发布
codemami的博客
06-11 1146
在Java的客户端/服务器（C/S）架构中，当服务器需要同时访问多个数据源时，通常是在服务器端进行配置和实现的。可以通过继承这个类来自定义多数据源的连接。在Java的C/S（客户端/服务器）架构中，实现同时访问多个数据源通常涉及后端服务器的设计和实现。接下来，你需要实现一个动态数据源路由的功能，这通常是通过继承AbstractRoutingDataSource类来实现的。配置数据源：为每个数据源创建DataSource对象，并配置相应的数据库连接信息，如驱动类名、URL、用户名和密码等。
C++拷贝构造函数总结C
05-31
C++ 中的拷贝构造函数是一种特殊的构造函数，用于在创建一个对象时，以另一个对象作为参数来初始化它。拷贝构造函数的声明如下： ```cpp class MyClass { public: MyClass(const MyClass& other); }; ``` 其中，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值