【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归

这篇具有很好参考价值的文章主要介绍了【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

前言

 💓作者简介: 加油,旭杏,目前大二,正在学习C++数据结构等👀
💓作者主页:加油,旭杏的主页👀

⏩本文收录在:再识C进阶的专栏👀

🚚代码仓库:旭日东升 1👀

🌹欢迎大家点赞 👍 收藏 ⭐ 加关注哦!💖💖

学习目标:

       从标题也能看出来,我们有要进行超详细地介绍函数讲述函数的概念认识一下库函数,库函数是非常重要的;之后讲述自定义函数,毕竟库函数不能包含程序员所想使用的函数;还有函数参数函数调用函数的嵌套调用和链式访问、以及函数的声明和定义,最重要的就是最后一个知识点:函数递归。那么我就开始了我的表演。


学习内容: 

通过上面的学习目标,我们可以列出要学习的内容:

  1. 函数的概念
  2. 认识并会用库函数
  3. 自定义函数
  4. 函数参数
  5. 函数调用
  6. 函数的嵌套使用和链式访问
  7. 函数的声明和定义
  8. 函数递归 

一、函数是个什么鬼东西?

       在数学中,我们也总是在学习函数,而数学中的函数是反映的是自变量与因变量的一一对应关系;虽然你们可能知道数学中的函数,但你们了解C语言中的函数吗?在C语言中,对函数的概念是子程序。

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

【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归,C语言笔记——初阶and进阶,学习,开发语言

二、C语言中函数的分类:

1)库函数

2)自定义函数

        在小编看来,函数能够分为两类不是没有原因的,每一种函数都很重要所以要学好每一种函数,那么接下来,就跟随小编我的步伐进行学习吧!

2.1 库函数

为什么会有库函数呢?

【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归,C语言笔记——初阶and进阶,学习,开发语言

       像上面我们描述的基础功能,他们不是业务性的代码。我们在开发过程中每个程序员都可能用的到为了支持可移植性提高程序的效率,所以C语言的基础库中提供了一系列类似的库函数,方便程序员进行软件开发。 

在上面画横线的语句,小编提出一个问题:库函数是由谁编写的?

       库函数真的是由C语言提供的吗?答案是不是库函数是C语言标准中约定好,然后由编译器的厂商提供实现的。 

       如果这段话,读者不理解的话,下面,小编我给大家举个例子

C语言标准规定的库函数:

  1. 函数的功能——求字符串的长度
  2. 函数的名字——strlen
  3. 函数的参数——const char* str
  4. 函数的返回类型——size_t

       A编译器厂商B编译器厂商都会按照C语言标准规定去制作功能,名字,参数,返回类型相同的函数去完成这个功能,但是函数内部如何实现的是不完全相同的,这就是库函数的产生。 

 在了解完库函数的由来后,小编进行简单的总结一下C语言常用的库函数都有:

IO函数(输入/输出函数):scanf,printf

字符串操作函数:strlen,strcmp,strcpy

字符操作函数:tolower,toupper

内存操作函数:malloc,calloc,realloc,free

时间/日期函数:time,srand,rand
数字函数:cos,pow,sin

其他库函数:.......

       将库函数分类,是一个主题一个主题的,一个主题的一系列的库函数都会放在一个头文件中。 

注释:但是库函数必须知道的一个秘密就是:使用库函数,必须包含#include对应的头文件。 


2.1.1 如何学会使用库函数?


这些库函数不需要全部记住,需要学会查询工具的使用:

MSDN(Microsoft Developer Network)

 http://www.cplusplus.com

 http://en.cppreference.com (英文版)

 http://zh.cpprefrrence.com  (中文版)


2.1.2 来通过学几个库函数进行如何学会库函数


       学习一个函数,先看函数名字,再看函数功能,接着看函数参数,最后看函数返回类型接下来,基本都是这样进行学习库函数的。

pow(pow函数详解)

 第一个,首先学一个pow函数。从名字上,我们可以看出这是一个求次方的函数

【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归,C语言笔记——初阶and进阶,学习,开发语言

       这个函数的参数类型都是double类型说明int类型,float类型都可以使用;而要注意一下这个函数的返回值为double类型,如果不想让编译器警告的话,就进行强制类型转换

【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归,C语言笔记——初阶and进阶,学习,开发语言

【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归,C语言笔记——初阶and进阶,学习,开发语言

【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归,C语言笔记——初阶and进阶,学习,开发语言

 千万别忘了这个要引用这个库函数的头文件。 

下面进行代码学习:

#include <stdio.h>
#include <math.h>
int main()
{
	int a = 2;
	int b = (int) pow(a, 6);
	printf("%d\n", b);
	return 0;
}
 strcpy(strcpy函数详解)

 第二个,学习一个字符串函数,从名字上,我们可以看出这个一个拷贝字符串的函数

【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归,C语言笔记——初阶and进阶,学习,开发语言

       这个函数主要就是将一个字符串拷贝到另一个字符数组中,还是比较简单的,要记住的一点是这个函数会把‘\0'一起拷贝过去。 

【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归,C语言笔记——初阶and进阶,学习,开发语言

 下面进行代码学习:

#include <stdio.h>
#include <string.h>
int main()
{
	char arr1[20] = "xxxxxxxxxxxxxxx";
	char arr2[] = "hello c";
	strcpy(arr1, arr2);
	printf("%s\n", arr1); //printf("%s\n", strcpy(arr1, arr2));
	return 0;
}
memset(memset函数详解 )

第三个,学习一个内存函数,从名字上看,这个函数是用于内存设置的函数。

【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归,C语言笔记——初阶and进阶,学习,开发语言

  下面进行代码学习:

#include <stdio.h>
#include <string.h>
int main()
{
	char arr[] = "hello C";
	memset(arr, 'c', 5);
	printf("%s\n", arr);
	return 0;
}

 2.2 自定义函数


       如果库函数能干所有的事情的话,那还要程序员干什么?所以更加重要的是自定义函数。在前面,我们已经详细地学习了库函数是什么以及如何使用库函数。

       那么自定义函数与库函数一样,有函数名返回值类型函数参数。但是不一样的是,这些函数都是我们自己来设计的,这就给程序员一个很大的发展空间。

函数的组成:

ret_type fun_name(para1, * )
{
    statement; //语句项
}

ret_type       返回类型

fun_name    函数名

para1           函数参数

举个例子吧!这个例子还是比较简单的!

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

#include <stdio.h>
int Get_max(int num1, int num2)
{
	return num1 > num2 ? num1 : num2;
}
int main()
{
	int num1 = 0;
	int num2 = 0;
	scanf("%d %d", &num1, &num2);
	int max = Get_max(num1, num2);
	printf("max = %d", max);
	return 0;
}

再举一个例子!

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

#include <stdio.h>
//实现成函数,但是不能完成任务
void Swap1(int x, int y)
{
	int temp = x;
	x = y;
	y = temp;
}
//正确的版本
void Swap2(int* ptr1, int* ptr2)
{
	int temp = *ptr1;
	*ptr1 = *ptr2;
	*ptr2 = temp;
}
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自己独立的空间,不会影响num1,num2的值,函数在调用的时候,将实参传递给形参,形参实际上是实参的一份临时拷贝,对形参的修改是不会改变实参的。这个例子就引入了下面小编要讲的函数的参数。 


三、函数的参数


3.1 实际参数(实参):

实参的概念:真实传给函数的参数,叫实参。

实参的分类:实参可以是:常量变量表达式函数等。

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


3.2 形式参数(形参) :

形式参数的概念:形式参数地址函数名后括号中的变量,因为形式参数只有在函数被调用的过程中才实例化(分配内存单元),所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只有在函数中有效

       在介绍完这两个概念,重新回头去看上面第二个例子。Swap1函数和Swap2函数中的参数x,y,ptr1,ptr2都是形式参数;在main函数中传给Swap1的num1,num2和传给Swap2的&num1,&num2实际参数

下面,我们来进行函数的实参和形参进行分析

实参num1和num2,形参x,y,使用的不是同一个空间

【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归,C语言笔记——初阶and进阶,学习,开发语言

而实参&num1和&num2,形参ptr1,ptr2,使用的空间是一样的:

【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归,C语言笔记——初阶and进阶,学习,开发语言

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


四、函数的调用


 4.1 传值调用

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

 4.2 传址调用

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

       要切记这两种传参方式的适用场景不同如果不想改变实参,就用传值调用;如果想通过形参改变实参,就用传址调用。 


五、函数的嵌套调用和链式访问


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

5.1 嵌套调用

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

5.2 链式访问

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

#include <stdio.h>
int main()
{
	printf("%d", printf("%d", printf("%d", 43)));
	return 0;
}

【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归,C语言笔记——初阶and进阶,学习,开发语言

注意:printf函数的返回值值打印在屏幕上字符的个数 

在对这道题进行一个变式:(在%d后面加上‘\n’)

#include <stdio.h>
int main()
{
	printf("%d\n", printf("%d\n", printf("%d\n", 43)));
	return 0;
}

【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归,C语言笔记——初阶and进阶,学习,开发语言


六、函数的声明和定义


6.1 函数声明:

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

6.2 函数定义:

函数的定义是指函数的具体实现,交代函数的功能实现

下面,小编举一个例子。

test.h的内容

放置函数的声明

#ifndef __TEST_H__
#define __TEST_H__
//函数的声明
int Add(int x, int y);

#endif //__TEST_H__

test.c的内容

放置函数的实现 

#include "test.h"
//函数Add的实现
int Add(int x, int y)
{
    return x+y;
}

之后,小编我会分模块写两个小游戏的。


七、函数递归


7.1 什么是递归

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

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

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

7.2 递归的两个必要条件

  • 存在限制条件,当满足这个限制条件的时候,递归便不再继续。
  • 每次递归调用之后越来越接近这个限制条件

总结

       在这一部分,小编详细地编写了有关函数的一篇博客。希望大家看完以后,进行点评,谢谢大家!文章来源地址https://www.toymoban.com/news/detail-713921.html

到了这里,关于【初阶C语言3】特别详细地介绍函数以及在初阶中重要的算法——递归的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C语言内存函数介绍以及实现

    目录 前言 一:内存拷贝函数 (1)memcpy( )函数 (2)memove( )函数 二:内存比较函数 三:内存设置函数 本文介绍的函数的函数声明都在头文件string.h中。 函数声明:void* memcpy(void* dest,const void* src,size_t num) 作用:把一片内存空间的字节拷贝到另一片内存空间。 函数参数的意义: ①dest指

    2024年02月01日
    浏览(28)
  • python语法-def()详细介绍(特别全)

    在 Python 中,函数是一种可重用的代码块,用于执行特定的任务或操作。函数可以接受输入参数,并返回输出结果,从而实现模块化和封装性编程的目的。Python 中定义函数的语法如下: 其中, def 是定义函数的, function_name 是函数的名称, parameters 是函数的参数列表,

    2024年02月09日
    浏览(30)
  • C语言字串函数、内存函数介绍以及模拟实现

        目录 前言 本期内容介绍: 一、字符串函数 strlen介绍 strlen 模拟实现(三种方式) 方法一:计数器法  方法二:递归法(不创建临时变量法) 方法三:指针-指针 strcpy介绍 strcpy模拟实现 ​编辑strcmp介绍 strcmp模拟实现 strcat介绍 strcat模拟实现 strncpy介绍 strncpy模拟实现 s

    2024年02月14日
    浏览(25)
  • Python中,hasattr()函数的详细介绍以及使用

    在Python中, hasattr() 函数是一种重要的工具,用于判断对象是否具有指定的属性或方法。通过使用 hasattr() 函数,我们可以在运行时动态地检查对象的能力,提高代码的灵活性和可维护性。本文将介绍 hasattr() 函数的基本概念、使用方法以及与其他相关函数的比较,同时提供实

    2024年02月12日
    浏览(29)
  • 详细介绍五种常用字符串库函数 以及对库函数的模拟实现

    本文介绍了strlen.strcpy.strcmp.strcat.strstr五大字符串库函数及使用自定义函数模拟实现这五个字符串库函数.学会使用字符串库函数,在处理字符串时会事半功倍… 使用字符串库函数首先需要包含字符串头文件-#includestring.h 这篇博客中详细介绍到了函数-库函数和自定义函数 strlen为

    2024年02月15日
    浏览(27)
  • C语言sort()函数的使用 详细介绍

    qsort()函数(quick sort)是快速排序算法,可以排序任意数据类型的数组其中就包括整形,浮点型,字符串甚至自定义的结构体类型。 下图是4个参数的含义 我们要排序一个数组,首先要知道从哪儿开始排序,所以先把首元素地址传给qsort函数。  我们还要知道数组从哪里结束,但

    2024年02月05日
    浏览(32)
  • 【C语言】字符函数与字符串函数以及内存函数 { 超详细攻略,一篇学会 }

    今日分享:字符、字符串函数和内存函数 内存函数 就是对内存进行操作的函数 字符串函数 就是对字符串进行操作的函数 字符函数 就是对字符进行操作的函数 str 前缀的函数是字符串函数,头文件string.h mem 前缀的函数是内存函数,头文件stdlib.h 字符分类函数包含在 ctype.h 头

    2024年03月18日
    浏览(42)
  • C语言的数据类型(整型、字符型,浮点型等详细介绍、ASCLL表以及常量、变量的详细介绍)

    C语言的数据类型基本介绍         在C语言中,数据类型可以分为:基本数据类型(整型、浮点型/实型、字符型)、构造数据类型(数组、指针、结构体、共用体、枚举)以及空类型(万能类型void)。常用的有:整形(int)、字符型(char)、短整型(short)、长整型(

    2024年02月07日
    浏览(40)
  • 【C++初阶(二)】缺省参数以及函数重载

    💓博主CSDN主页:杭电码农-NEO💓   ⏩专栏分类:C++初阶之路⏪   🚚代码仓库:NEO的学习日记🚚   🌹关注我🫵带你学习排序知识   🔝🔝 写C语言代码的时候 特别是在写数据结构时: 经常忘记传函数的参数 或者当前不需要什么参数 C++增加了缺省参数来解决这个问题 而为了

    2024年02月12日
    浏览(28)
  • 初阶C语言-函数(上)

    “追光的人,终会光芒万丈!” 今天我们一起来学习一下函数的相关知识点。 数学中我们常见函数的概念,在数学中,函数通常是解决自变量与因变量之间关系的问题。那么,在C语言中,函数是做什么的呢?维基百科中对函数的定义为: 子程序 在计算机中,子程序是一个

    2024年02月15日
    浏览(29)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包