C语言学习笔记——Day 03 函数

最新推荐文章于 2024-09-12 08:56:38 发布
最新推荐文章于 2024-09-12 08:56:38 发布
阅读量281 收藏
点赞数
分类专栏： C语言学习 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49064660/article/details/119682823
版权
本文详细探讨了函数的概念、分类，包括库函数的使用和自定义函数的编写。涉及递归原理、函数参数、调用技巧，以及递归应用实例如素数判断、闰年检查和数组操作。通过实例演示展示了函数的嵌套调用和链式访问，以及声明与定义的区别。
摘要由CSDN通过智能技术生成

一、函数是什么

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

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

函数的分类：

1、库函数；

2、自定义函数；

二、库函数

为了支持可移植性和提高程序的效率，所以C语言的基础库中提供了一系列类似的库函数，方便程序员进行软件开发。

C语言常用的库函数都有：
IO函数<stdio.h>
字符串操作函数<string.h>
字符操作函数
内存操作函数
时间/日期函数<time.h>
数学函数<math.h>
其他库函数

库函数必须知道的一个秘密就是：使用库函数，必须包含 #include 对应的头文件。

如何学会使用库函数？

不需要全部记住；只需要学会查询工具的使用：
MSDN(Microsoft Developer Network)
www.cplusplus.com
http://en.cppreference.com（英文版）
http://en.cppreference.com（中文版）

eg：strcpy函数：

#include <stdio.h>
#include <string.h>

int main()
{
    char arr1[] = "hello world!";
    char arr2[] = "你好，世界！";
    strcpy(arr1,arr2);//字符串拷贝函数
    printf("%s\n",arr1);
}

程序运行结果：

 memset函数：

#include <stdio.h>

int main()
{
    char arr1[] = "hello world!";
    memset(arr1,'-',5);
    printf("%s\n",arr1);
}

程序运行结果：

三、自定义函数

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

1、函数的组成：

ret_type fun_name(para1)
{
    statemen;//语句项
}

//ret_type 返回类型
//fun_name 函数名
//para1 函数参数

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

#include <stdio.h>

//定义函数
int getmax(int x,int y)
{
    if(x>y){
        return x;
    }
    else{
        return y;
    }
}
int main()
{
    int a = 20,b = 10;
    //调用函数
    int max = getmax(a,b);
    printf("%d\n",max);
    return 0;
}

程序运行结果：

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

#include <stdio.h>

//函数的定义
void Swap(int* pa,int* pb)
{
    int temp = 0;
    temp = *pa;
    *pa = *pb;
    *pb = temp;
    return 0;
}

int main()
{
    int a = 10,b =20;
    //调用函数
    Swap(&a,&b);
    printf("a=%d b=%d\n",a,b);
    return 0;
}

程序运行结果：

四、函数参数

1、函数参数的分类

①实际参数；

②形式参数。

2、实际参数（实参）

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

3、形式参数（形参）

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

当实参传给形参的时候，新参其实是实参的一份临时拷贝。对形参的修改不会改变实参的值。

五、函数调用

1、传值调用

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

2、传址调用

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

练习：

1. 写一个函数可以判断一个数是不是素数。

#include <stdio.h>
#include <math.h>

int is_prime(int n)
{
    int j;
    for(j = 2;j<sqrt(n);j++){
        if(n%j == 0){
            return 0;
        }
    }
    return 1;
}

int main()
{
    int i;
    for(i = 100;i<=200;i++){
        if(is_prime(i) == 1){
            printf("%d ",i);
        }
    }
    return 0;
}

 程序运行结果：

2. 写一个函数判断一年是不是闰年。

#include <stdio.h>

void is_leap_year(int year)
{
    if((year%4 == 0 &&year%100 != 0) || year%400 == 0){
        printf("%d是闰年！",year);
    }
    else{
        printf("%d不是闰年！",year);
    }
}

int main()
{
    int year1;
    printf("请输入需要判断的年份：");
    scanf("%d",&year1);
    is_leap_year(year1);
    return 0;
}

程序运行结果：

 3. 写一个函数，实现一个整形有序数组的二分查找。

//二分查找
#include <stdio.h>

int binary_search(int arr[],int n,int sz)//arr的本质是指针
{
    int left = 0;
    int right = sz-1;
    int mid;
    while(left<=right)
    {
        mid = (left+right)/2;
        if(arr[mid] > n){
            right = mid-1;
        }
        else if(arr[mid] < n){
            left = mid+1;
        }
        else{
            return mid;
            break;
        }
    }
    return -1;
}

int main()
{
    int arr[] = {1,2,3,4,5,6,7,8,9,10};
    int k = 7;
    int sz = sizeof(arr)/sizeof(arr[0]);
    int ret = binary_search(arr,k,sz);//arr传递的是数组首个元素的地址
    if(ret == -1){
        printf("找不到指定的数字。\n");
    }
    else{
        printf("找到了，下标是：%d\n",ret);
    }
    return 0;
}

4. 写一个函数，每调用一次这个函数，就会将num的值增加1。

#include <stdio.h>

void count(int* p)
{
    (*p)++;
}
int main()
{
    int num = 0;
    count(&num);
    printf("num = %d\n",num);//1
    count(&num);
    printf("num = %d\n",num);//2
    count(&num);
    printf("num = %d\n",num);//3
    return 0;
}

程序运行结果：

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

函数和函数之间可以有机的组合。

1、嵌套调用：

#include <stdio.h>

void new_line()
{
    printf("hello world!\n");
}

void three_times()
{
    int i;
    for(i = 0;i<3;i++){
        new_line();
    }
}
int main()
{
    three_times();
    return 0;
}

 程序运行结果：

2、链式访问

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

int main()
{
    //方法一
    int len;
    len = strlen("abc");
    printf("%d\n",len);
    //方法二：链式访问
    printf("%d\n",strlen("abc"));
    return 0;
}

七、函数的声明和定义

1、函数声明：

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

2、函数定义：

函数的定义是指函数的具体实现，交待函数的功能实现。

#include <stdio.h>

//函数声明
int Add(int x,int y);

int main()
{
    int a = 10,b = 20;
    int sum = Add(a,b);//函数调用
    printf("sum = %d\n",sum);
    return 0;
}

//函数定义
int Add(int x,int y)
{
    return x+y;
}

程序运行结果：

 将函数定义写在函数调用之前就可以不用进行函数声明了。但是，函数声明仍有存在意义，把函数声明放入头文件.h文件中，把函数定义放在.c文件中，可实现分模块完成一个项目。

八、函数递归

1、 什么是递归？

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

最简单的递归：

//最简单的递归
#include <stdio.h>

int main()
{
    main();
    return 0;
}

 程序运行结果：

 递归常见的错误：栈溢出。

2、递归的两个必要条件

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

练习1：接收一个整型值（无符号），按照顺序打印它的每一位。
例如：
输入：1234，输出 1 2 3 4。

//接受一个整型值（无符号），按照顺序打印它的每一位。
//例如：
//输入：1234，输出 1 2 3 4

#include <stdio.h>

void print(int n)
{
    if (n>9){
        print(n/10);
    }
    printf("%d ",n%10);
}

int main()
{
    unsigned int num;
    printf("请输入一个整数：\n");
    scanf("%d",&num);
    //递归
    print(num);

    return 0;
}

程序运行结果：

练习2：编写函数不允许创建临时变量，求字符串的长度。

#include <stdio.h>

int my_strlen(char* arr)
{
    int count = 0;
    while(*arr != '\0'){
        count++;
        arr++;
    }
    return count;
}
int main()
{
    char arr[] = "bit";
//    int len = strlen(arr);
//    printf("%d\n",len);
    int lenth = my_strlen(arr);//arr是数组，数组传参，传过去的不是整个数组，而是一个元素的地址
    printf("lenth = %d\n",lenth);
    return 0;
}

 程序运行结果：

 利用递归实现：

#include <stdio.h>

int my_strlen(char* str)
{
    if(*str != '\0'){
        return 1+my_strlen(str+1);
    }
    else{
        return 0;
    }
}
int main()
{
    char arr[] = "bit";
//    int len = strlen(arr);
//    printf("%d\n",len);
    int lenth = my_strlen(arr);
    printf("lenth = %d\n",lenth);
    return 0;
}

程序运行结果：

  3、递归与迭代

练习3：求n的阶乘。（不考虑溢出）

//求n的阶乘。（不考虑溢出）
#include <stdio.h>

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

int main()
{
    int n;
    int result = 0;
    printf("请输入n的值：\n");
    scanf("%d",&n);
    result = Fac(n);
    printf("result = %d\n",result);
    return 0;
}

程序运行结果：

 练习4：求第n个斐波那契数。（不考虑溢出）

//求第n个斐波那契数。（不考虑溢出）
#include <stdio.h>

int Fac(int n)
{
    if(n<=2){
        return 1;
    }
    else{
        return Fac(n-1)+Fac(n-2);
    }
}

int main()
{
    int a = 0;
    int result = 0;
    printf("请输入要求的第n个斐波那契数：");
    scanf("%d",&a);
    result = Fac(a);
    printf("result = %d\n",result);
    return 0;
}

程序运行结果：

 当求第50个斐波那契数的时候，程序运行时间过长，甚至出现栈溢出的情况，原因是自定义函数的调用次数太多了。

 为避免函数递归调用次数太多而导致程序运行时间过长，将递归写成迭代的方式可以很好地解决这一问题。

//求第n个斐波那契数。（不考虑溢出）
#include <stdio.h>

int Fac(int n)
{
    int a = 1,b = 1;
    int c = 1;
    while(n>2)
    {
        c = a+b;
        a = b;
        b = c;
        n--;
    }
    return c;
}

int main()
{
    int a = 0;
    int result = 0;
    printf("请输入要求的第n个斐波那契数：");
    scanf("%d",&a);
    result = Fac(a);
    printf("result = %d\n",result);
    return 0;
}

程序运行结果：

4、函数递归的几个经典题目：

①汉诺塔问题：

②青蛙跳台阶问题：

四石先生
关注
专栏目录
C语言复习笔记-day3
08-07
【C语言复习笔记-day3】 在C语言的学习中，我们继续深入探讨了各种核心概念。以下是一些重要的知识点总结： 1. **printf 函数**：`printf`是用于输出格式化字符串的函数，若要使其在窗口停留更长时间，可以使用...
2020黑马C语言基础课堂笔记 - day01.pdf
05-15
C语言的32个关键字包括基本的数据类型关键字（如int、float）、控制流关键字（如if、while）、函数和模块化关键字（如return、extern）等。在编写C语言程序时，需要遵循特定的语法规则，比如变量声明、函数定义、...
代码测试题1
guo20082200的博客
08-01 992
第一题（编程题: 30分） 获取0到指定整数之间奇数的个数并计算奇数的累加和，要求如下： 定义public static void printInfo(int num)方法，要求完成： 1、打印0到 num之间（包含num）奇数的个数 2、打印这些奇数的和； 定义main方法，要求完成：获取键盘录入的整数num，传递num调用printInfo(int num)方法 public cl
判断闰年 输出闰年
KK_DU
09-22 2234
#include #include   int LeapYear(int n){ if((n%400==0)||(n%100!=0)&&(n%4==0)){ return 1;}  else{ return 0; } } void main() { int n; printf("2000年到3000年之间所有的闰年如下：\n"); for(n=2000;n if(Le
C语言学习笔记——函数
JiangNan_1002的博客
01-11 1160
函数的定义、头文件、函数调用机制、函数递归调用、函数的注意事项、函数参数的传递方式、变量的作用域、static关键字、字符串中常用的系统函数、时间和日期相关函数、数学相关函数、基本数据类型和字符串类型的转换
C语言学习笔记——Day 04 数组
weixin_49064660的博客
08-18 247
一、一维数组的创建和初始化 1、什么是数组： 数组是一组相同类型元素的集合。 2、数组的创建方式： type_t arr_name [const_n]; //type_t 是指数组的元素类型 //const_n 是一个常量表达式，用来指定数组的大小。 //数组创建实例： //代码1 int arr1[10]; //代码2 int count = 10; int arr2[count]; //代码3 char arr3[10]; float arr4[20]; double arr5[30]
C语言——输入输出函数_学习笔记
weil_li的博客
07-23 2309
初学者笔记
C语言学习笔记——循环章节
墨辰JC的博客
07-25 281
c语言循环章节的学习笔记整理！（零基础入门笔记）
C语言学习笔记——Day5 操作符
weixin_49064660的博客
09-14 117
一、操作符详解 1、操作符分类： 算术操作符 移位操作符 位操作符 赋值操作符 单目操作符 关系操作符 逻辑操作符 条件操作符 逗号表达式 下标引用、函数调用和结构成员 2、算数操作符 加法操作符：+、减法操作符：-、乘法操作符：*、除法操作符：/、取模操作符：% ①除了 % 操作符之外，其他的几个操作符可以作用于整数和浮点数。 ②对于 / 操作符如果两个操作数都为整数，执行整数除法。而只要有浮点数执行的就是浮点数除 法。 ③% 操作符的两个操作数必须为整数。返回的是整除之后的余数。 #inc
C语言学习笔记 Day8（C6函数）
给bug两拳的博客
08-05 1205
1、定义函数；2、调用函数：实参形参、无参调用、有参调用；3、声明函数；4、终止函数：exit和return的区别；5、多文件：设置主文件、创建头文件、导入头文件
嵌入式学习——C语言基础——day10
qq_47798402的博客
04-26 1169
char *p *p获得该地址开始向下1字节空间中的值。int *p *p获得该地址开始向下4字节空间中的值。double *p *p获得该地址开始向下8字节空间中的值。2.指针变量指向的空间,也就是*p,修改*p的值并不能改变指针变量的指向,只是利用指针修改对应空间中的值。- p-1 （p指针向内存低地址偏移4个字节空间）+ p+1 （p指针向内存高地址偏移4个字节空间）
C语言学习笔记
01-30
标题与描述均提到了"C语言学习笔记"，这意味着文档聚焦于C语言的基础知识与实践技巧。C语言是一种广泛使用的高级编程语言，以其高效性、灵活性和底层硬件控制能力著称，是许多操作系统、嵌入式系统及游戏开发的首选...
CCF刷题计划——田地丈量
Caspiannn的博客
09-12 238
因为是左下，所以相对而言是要挑最小的，可以画图，简单看出，最大是x1,y1。同理，右上角也是，最大最大是（a,b），所以 rx<=a，ry<=b。不妨先按上述方法试试，试了之后就爽了，因为发现如果不存在，这两个点会在同一水平线上，所以rx=lx，计算出来的面积=0，我们可以不用分类，直接用上述方法。我想过用点作为分类的条件，那么情况只有三个，一个点在矩形内部，还有两个点在矩形内部，四个点都在。也不是，如果划的矩形超级大，那么重合的面积就是a*b，但是如果按照我之前的思路的话，就是没有交集。
【高创新】基于鲸鱼优化算法WOA-Transformer-LSTM实现故障识别Matlab实现.rar
09-18
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手
《冯唐成事心法》学习笔记01：逆境来，了怎么办？
09-18
《冯唐成事心法》学习笔记01：逆境来，了怎么办？
c语言课程设计-职工资源管理系统.7z
09-18
c语言课程设计-职工资源管理系统.7z
VB个人邮件处理系统(源代码+系统).zip
最新发布
09-18
1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看REAdMe.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看REAdMe.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看READme.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。
java基于ssm+jsp咖啡馆管理系统源码 带毕业论文
09-18
1、开发环境：ssm框架；内含Mysql数据库；JSP技术 2、需要项目部署的可以私信 3、项目代码都经过严格调试，代码没有任何bug！ 4、该资源包括项目的全部源码，下载可以直接使用！ 5、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目，作为参考资料学习借鉴。 6、本资源作为“参考资料”如果需要实现其他功能，需要能看懂代码，并且热爱钻研，自行调试。
C语言基础知识学习笔记：从C++入门
这篇学习笔记主要涵盖了C语言的基础知识，适合初学者入门。作者以章节的形式介绍了C语言的关键概念，包括语句的种类、控制结构以及基本的编程元素。 ### 第四章：语句 #### 4.1 空语句 一个分号`;`就构成了一个空...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值