C语言-第三章：函数

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

函数

定义

在维基百科中，函数的定义叫做子程序。

（1）一个大型程序中的某部分代码， 由一个或多个语句块组成。它负责完成某项特定任务，而且相较于其他代 码，具备相对的独立性。

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

分类

1.库函数

2.自定义函数

库函数
定义

我们在编写C语言代码的时候，总会频繁地使用一些功能：

比如：将信息按照一定的格式打印到屏幕上（printf）、在编程的过程中我们会频繁的做一些字符串的拷贝工作（strcpy）、在编程是我们也计算，总是会计算n的k次方这样的运算（pow）…

像上面的这些基本的功能，在编写程序时经常会用到。所以C语言的基础库中提供了一系列类似的库函数，方便程序员进行软件开发。

例-strcpy
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<string.h>  //引strlen等字符串函数
#include<windows.h> //引sleep
#include <stdio.h>
#include<stdlib.h> //引system
#include <stdio.h>

int main()
{
    char arr1[] = "bit";  //也拷贝了\0
    char arr2[20] = "###########";
    strcpy(arr2, arr1);
    printf("%s\n", arr2);
    //strcpy
}
例-memset
  • void * memset (void * ptr,int value,size_t num);
  • 把指定位置的前num个字符设置为value
#include <stdio.h>
#include<string.h> 
int main()
{
    char arr[] = "hello world";
    memset(arr, '*', 5);
    printf("%s\n", arr);
    return 0;
}
自定义函数
组成
ret_type fun_name(para1, * )
{
    statement;//语句项，函数体，交代函数的实现
}
ret_type 返回类型
fun_name 函数名
para1    函数参数
举个栗子
  • 写一个函数找出两个整数的最大值
#include <stdio.h>
#include<string.h> 
int get_max(int x, int y)
{
    if (x > y)
        return x;
    else
        return y;
}
int main()
{
    int a = 10;
    int b = 20;
    int max = get_max(a,b);
    printf("max = %d\n", max);
    return 0;
}

  • 写一个函数交换两个整型变量的内容

    • 示例一：在主函数里写

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

int main()
{
    int a = 10;
    int b = 20;
    int tmp = 0;
    printf("a=%d b=%d\n", a, b);
    tmp = a;
    a = b;
    b = tmp;
    printf("a=%d,b=%d\n", a, b);
    return 0;
}
//并没有在自己写的函数里面实现

    • 示例二：错误示范

      #include <stdio.h>
#include<string.h> 
void Swap(int x, int y)  //void代表这个函数没有返回值，void是空，无的意思
{
    int tmp = 0;
    tmp = x;
    x = y;
    y = tmp;
}

int main()
{
    int a = 10;
    int b = 20;
    int tmp = 0;
    printf("a=%d b=%d\n", a, b);
    Swap(a,b);

    /*tmp = a;
    a = b;
    b = tmp;*/
    printf("a=%d,b=%d\n", a, b);
    return 0;
}

//x，y变并不会影响a和b，不是同一块空间
//上面xy和下面ab没有关系

    • 示例三

      前置

      int main()
{
    int a = 10;
    int* pa = &a;  //pa指针变量
    *pa = 20;  //解引用操作
    printf("%d\n", a);
    return 0;
}

      正确

      void Swap2(int* pa, int* pb)
{
    int tmp = 0;
    tmp = *pa;
    *pa = *pb;
    *pb = tmp;
}


int main()
{
    int a = 10;
    int b = 20;
    int tmp = 0;
    printf("a=%d b=%d\n", a, b);
    
    //Swap1(a,b);
    Swap2(&a, &b);
    
    printf("a=%d,b=%d\n", a, b);
    return 0;
}
函数的参数
实际参数（实参）

真实传给函数的参数，叫实参。

实参可以是：常量、变量、表达式、函数等。

在调用函数时，它们都必须有确定的值，以便把这些值传送给形参。

形式参数（形参）

形式参数是指函数名后括号中的变量。

形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。因此形式参数只在函数中才有效。

结论

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

函数的调用
传值调用

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

  • 比如求两个数较大值，不需要改变a和b，不需要传地址，和swap不同

传址调用
  • 传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。

这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。

  • 需要改变地址
练习
写一个函数可以判断一个数是不是素数
#include <stdio.h>
#include<string.h> 
//是素数返回1，不是返回0
int is_prime(int n)
{
    //2->n-1
    int j = 0;
    for (j = 2; j < n; j++)   //j<=sqrt(n),sqrt表示对参数开平方进行优化
    {
        if (n % j == 0)
            return 0;
    }
    //if(j ==n)
    return 1;
}


int main()
{
    //打印100-200之间的素数
    int i = 0;
    for (i = 100; i <= 200; i++)
    {
        //判断i是否为素数,规定如果是素数返回1，不是返回0
        if(is_prime(i) == 1)
            printf("%d ",i);
    }
}
写一个函数判断一年是不是闰年
#include <stdio.h>
#include<string.h> 

int is_leap_year(int y)
{
    if ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0))
        return 1;
    else
        return 0;
}

//不要在上述函数打印，直接告诉返回1或0就行，完成单一功能，简单，干净
int main()
{
    int year = 0;
    for (year = 1000; year <= 2000; year++) 
    {
        //判断year是否为闰年
        if (1 == is_leap_year(year))
        {
            printf("%d ", year);
        }
    }
    return 0;
}
写一个函数，实现一个整形有序数组的二分查找
  • 下面这个是个错误滴
#include <stdio.h>
#include<string.h> 


                      //本质上arr是个指针，地址4&8
int binary_search(int arr[], int k)         //看上去是数组形式，但这里的arr不是数组
{
    //算法的实现
    int sz = sizeof(arr) / sizeof(arr[0]);  //下面数组传过去，在内部就不能这样求元素个数，等于1或2喽
    int left = 0;
    int right = sz - 1;
    while (left <= right)
    {
        int mid = (left + right) / 2;
        if (arr[mid] < k)
        {
            left = mid + 1;
        }
        else if (arr[mid] > k)
        {
            right = mid - 1;
        }
        else
        {
            return mid;
        }
    }
}

int main()
{
    //二分查找
    //在一个有序数组中查找具体的某个数
    //如果找到了返回，这个数的下标，找不到的返回-1
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
    int k = 7;

    //传递过去的是数组arr首元素的地址
    int ret = binary_search(arr, k);  //arr此时代表的仅仅是首元素的地址
    if (ret == -1)
    {
        printf("找不到指定数字\n");

    }
    else
    {
        printf("找到了，下标是：%d\n", ret);
    }
}

//先想函数怎么用，再考虑函数怎么实现

  • 看个正确滴

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


                      //本质上arr是个指针，地址4&8
int binary_search(int arr[],int k,int sz)       //看上去是数组形式，但这里的arr不是数组
{
    int left = 0;
    int right = sz- 1;

    while (left <= right)
    {
        int mid = (left + right) / 2;     //不能放到循环外
        if (arr[mid] < k)
        {
            left = mid + 1;
        }
        else if (arr[mid] > k)
        {
            right = mid - 1;
        }
        else
        {
            return mid;
        }
    }
}

int main()
{
    //二分查找
    //在一个有序数组中查找具体的某个数
    //如果找到了返回，这个数的下标，找不到的返回-1
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
    int k = 7;
    int sz = sizeof(arr) / sizeof(arr[0]);  //主动传sz
    //传递过去的是数组arr首元素的地址
    int ret = binary_search(arr, k,sz);  //arr此时代表的仅仅是首元素的地址
    if (ret == -1)
    {
        printf("找不到指定数字\n");

    }
    else
    {
        printf("找到了，下标是：%d\n", ret);
    }
}

//先想函数怎么用，再考虑函数怎么实现
写一个函数，每调用一次这个函数，就会将 num 的值增加1
#include <stdio.h>
#include<string.h> 

void Add(int* p)
{
    (*p)++;  //++优先级比较高所以把*p括起来
}


int main()
{
    int num = 0;
    Add(&num);
    printf("num = %d\n", num);  //1
    Add(&num);
    printf("num = %d\n", num);  //2
    Add(&num);
    printf("num = %d\n", num);  //3
    return 0;
}
函数的嵌套调用和链式访问

函数和函数之间可以有机的结合的

嵌套调用
#include <stdio.h>
#include<string.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;
}
链式访问

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

#include <stdio.h>
#include<string.h> 
int main()
{
    int len = 0;
    //1
    len = strlen("abc");
    printf("%d\n", len);
    //2
    printf("%d\n", strlen("abc"));
}

小小题目，看下列打印值

#include <stdio.h>
#include<string.h> 
int main()
{
    printf("%d", printf("%d", printf("%d", 43)));
    //printf返回值是打印在屏幕上的个数
    return 0;
}
结果：4321
函数的声明和定义
函数声明
  • 函数的声明主要的目的在于告诉编译器有一个函数叫什么，参数是什么，返回类型是什么，但是具体是不是存在，无关紧要。
  • 函数的声明一般出现在函数的使用之前。要满足先声明后使用。
  • 函数的声明一般要放在头文件中的。
函数定义

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

    函数的递归
定义

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

两个必要条件
  • 存在限制条件，当满足这个限制条件的时候，递归便不再继续。
  • 每次递归调用之后越来越接近这个限制条件。
简单递归
#include <stdio.h>
#include<string.h> 
int main()
{
    printf("hehe\n");
    main();
    return 0;
}

//上述跑起来会栈溢出
练习
  • 接受一个整型值（无符号），按照顺序打印它的每一位，例如：输入：1,2,3,4，输出：1,2,3,4,
#include <stdio.h>
#include<string.h> 
void print(int n)
{
    if (n > 9)              //递归要满足这个条件
    {
        print(n / 10);
    }
    printf("%d ", n % 10);
}


int main()
{
    unsigned int num = 0;
    scanf("%d", &num);
    //递归
    print(num);
    return 0;
}

  • 编写函数不允许创建临时变量，求字符串长度

    先看一个创建的

    #include <stdio.h>
#include<string.h> 
int my_strlen(char* str)
{
    int count = 0;
    while(*str !='\0')
    {
        count++;
        str++;
    }
    return count;
}

int main()
{
    char arr[] = "bit";
  
    /* int len = strlen(arr); //求字符串长度
    printf("%d\n", len);*/
    //模拟实现了一个strlen函数
    int len = my_strlen(arr);  //arr是数组，数组传参，传过去的不是整个数组，而是第一个元素的地址
    printf("len = %d\n", len);
    return 0;
}

下面是不创建临时变量的递归解法：

#include <stdio.h>
#include<string.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);*/
    //模拟实现了一个strlen函数
    int len = my_strlen(arr);  //arr是数组，数组传参，传过去的不是整个数组，而是第一个元素的地址
    printf("len = %d\n", len);
    return 0;
}
递归与迭代
练习：求n的阶乘
  • 循环的方式
#include <stdio.h>
#include<string.h> 
int Fac1(int n)
{
    int i = 0;
    int ret = 1;

    for (i = 1; i <= n; i++)
    {
        ret *= i;
    }
    return ret;
}
int main()
{
    int n = 0;
    int ret = 0;
    scanf("%d", &n);
    ret = Fac1(n);  //循环的方式
    printf("%d\n", ret);

    return 0;
}

  • 下面用一种递归的方式

    #include <stdio.h>
#include<string.h> 
int Fac2(int n)
{
    if (n <= 1)
        return 1;
    else
        return n * Fac2(n - 1);
}


int main()
{
    int n = 0;
    int ret = 0;
    scanf("%d", &n);
    ret = Fac2(n);  //循环的方式
    printf("%d\n", ret);

    return 0;
}
练习：求第n个斐波那契数(不考虑溢出)
  • int count = 0;
int Fib(int  n)
{
    if (n == 3)  //测试第三个斐波那契数的计算次数
    {
        count++;
    }
    if (n <= 2)
        return 1;
    else
        return Fib(n - 1) + Fib(n - 2);
}

  • 递归解决，大量重复计算，并不是很好的方法

    #include <stdio.h>
#include<string.h> 
int count = 0;
int Fib(int  n)
{
    if (n == 3)  //测试第三个斐波那契数的计算次数
    {
        count++;
    }
    if (n <= 2)
        return 1;
    else
        return Fib(n - 1) + Fib(n - 2);
}


int main()
{
    int n = 0;
    int ret = 0;
    scanf("%d", &n);
    //TDD-测试驱动开发
    ret = Fib(n);
    printf("ret = %d\n", ret);
    printf("count = %d\n,count");
    return 0;
}

  • 循环的方式

    #include <stdio.h>
#include<string.h> 
int Fib(int n)
{
    int a = 1;
    int b = 1;
    int c = 1;

    while (n > 2)
    {
        c = a + b;
        a = b;
        b = c;
        n--;
    }
    return c;
}
int main()
{
    int n = 0;
    int ret = 0;
    scanf("%d", &n);
    //TDD-测试驱动开发
    ret = Fib(n);
    printf("ret = %d\n", ret);
    printf("count = %d\n,count");
    return 0;
}
ksw0rd
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言程序设计-第7章-函数-2完整.pptx
11-14
有5个人，第5个人说他比第4个人大2岁，第4个人说他对第3个人大2岁，第3个人说他对第2个人大2岁，第2个人说他比第1个人大2岁，第1个人说他10岁。求第5个人多少岁。 可以用数学公式表述如下： age(n) = age(n-1) + 2...
C语言-第2章C语言程序设计基础ppt课件.ppt
11-18
C语言提供了多种输入/输出函数，例如scanf、printf函数等。 C语言程序设计基础是计算机编程的基础知识，涵盖了C语言的基本符号、数据类型、常量、变量、运算符与表达式、数据的输入/输出等内容。
c语言指针的用处,9、C语言 —— 指针的用处
weixin_35524152的博客
05-19 80
1、用函数实现两个数的交换‍‍在没用函数之前，可以这样实现‍‍#includeintmain(){inta=3;intb=7;intc;printf("交换前，a=%d，b=%d\n",a,b);//a=3,b=7c=a;a=b;b=c;printf("交换后，a=%d，b=%d\n",a,b);//a=7,b=3return0;}‍‍...
c语言第七章函数实验总结,C语言学习与总结---第七章：函数 [01]
weixin_42297742的博客
05-20 1450
函数 [01]7.1 函数7.2 函数的定义7.3 函数调用7.3.1 函数调用的形式7.3.2 函数调用时的数据传递7.3.3 函数调用过程7.3.4 函数返回值7.4 函数声明和函数原型7.5 函数的嵌套调用7.1 函数C语言函数可以分为标准库函数和自定义函数。标准库函数是C语言出厂自带的，可以直接调用的，但注意要写文件包含；自定义函数是自己编写自己调用的函数。例如#include//标准输入...
C语言-函数（一）：函数的定义和调用
passxgx的博客
04-26 3万+
函数（一）----- 函数的定义、调用及一些函数的例子
C语言-字符编码转换：UTF-8与GB18030
皮牙子快跑的博客
09-07 4270
头文件 #include <iconv.h> #include <errno.h> 利用iconv函数族进行编码转换 iconv函数族的头文件是iconv.h,使用前需包含之。 #include <iconv.h> 在使用iconv转码的时候，首先用iconv_open获取转码句柄，然后调用iconv转码，转完了后调用iconv_close关闭句柄。 iconv函数中： 参数cd是用iconv_open调用返回的转码句柄； 参数inbuf指向需要转码的.
C语言-指针函数与函数指针
让你爱上电路设计
05-11 1万+
C语言-指针函数与函数指针
【C语言-函数的声明与定义】
热门推荐
klima的博客
03-30 7万+
[转载] 深入浅出，给初学者的难得的haowenz 一、函数的声明 1.在C语言中，函数的定义顺序是有讲究的：默认情况下，只有后面定义的函数才可以调用前面定义过的函数 1 int sum(int a, int b) { 2 return a + b; 3 } 4 5 int main() 6 { 7 int c = sum(1, 4); 8 return 0; 9 } 第5行定义的main函数调用了第1行的sum函数，这是合法的。如果调换sum函数和main函数的顺序，在
C语言-qsort函数详解
chuxinchangcun的博客
09-01 3万+
目录 一.qsort函数是什么 二.使用qsort排序-以升序为例 关于void*型指针： 1.整形数组排序 2.字符数组排序 3.字符指针数组排序 4.结构体数组排序 5.浮点型数组排序 三.使用冒泡排序思想模拟实现qsort函数 1.什么是冒泡排序： 2.冒泡排序代码 3.使用冒泡排序思想模拟实现qsort函数 一.qsort函数是什么 我们可以使用搜索库函数网址或者MSDN软件进行查找。 qsort()函数：快速排序的函数 -引用stdlib.h头...
《C语言程序设计笔记》 --第一章：C语言概述
weixin_45284414的博客
02-10 630
《C语言程序设计笔记》--第一章：C语言概述一，计算机程序相关名词解释二， C语言优点1. 代码量小2. 执行快速3. 功能强大4. 编程自由三，C语言结构源程序文件包括下面三部分四， 编译的步骤1.预处理2.编译3.汇编4.链接 一，计算机程序 相关名词解释 名词 解释 指令 对计算机进行程序控制的最小单位 指令系统 所有指令的集合 程序 为了完成某项特定任务使用某种语言编写的一组指令序列 机器语言 一组由0 1 组成的指令码（计算机唯一识别的语言）（1001） 汇编语言
c语言------函数实现斐波那契数列
weixin_63779802的博客
10-25 2582
在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波那契数列都有直接的应用，为此，美国数学会从 1963 年起出版了以《斐波那契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。由上面介绍可知第一项的值为1，第二项的值为1，第三项的值为2........,依此类推。符合公式：F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
C语言：函数递归详解（建议收藏）
心仔的博客
10-28 4万+
程序调用自身的编程技巧称为递归。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
C语言程序设计题库 第五章：函数
08-19
"C语言程序设计题库 第五章：函数" 本章节主要讲解C语言中的函数相关知识点，涵盖函数的基本概念、函数的定义和调用、函数的参数传递、函数的返回值类型、函数的作用域等方面。 一、函数的基本概念 函数是C语言中...
c语言学习-c语言第章.pptx
11-16
《C语言学习——C语言第章》 C语言是一种强大的编程语言，被广泛应用于软件开发。本章主要探讨了结构化程序设计方法，这是一种在PASCAL和C等结构化编程语言出现后逐渐形成的编程思想。结构化程序设计强调3个核心...
《C语言》课件教案PPT-第05章-函数完整.pptx
11-14
《C语言》第五章主要讲解了函数的相关知识，这一章的内容包括函数的概述、定义与调用、函数的原型说明、嵌套调用与递归调用、使用C系统函数、作用域和存储类别以及程序的多文件组织。以下是详细的知识点解析： 1. *...
Windows图形界面(GUI)-MFC-C/C++ - MFC菜单
最新发布
0xCC说逆向
07-25 662
CMenu类：MFC提供的菜单管理类，用于创建和管理菜单。在Visual Studio中，通过资源视图创建菜单资源。菜单类型：顶层菜单（菜单栏）和弹出式菜单（上下文菜单）。参数包括菜单显示位置、对齐方式和拥有者窗口。创建弹出式菜单资源，设置菜单项。宏将菜单ID与消息处理函数关联。在函数中编写菜单命令的处理逻辑。在指定位置显示弹出式菜单。设置菜单项的ID和标题。选中或取消选中菜单项。类型的消息处理函数。工程项目右键资源文件。
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1244
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
C++ primer plus 第16章string 类和标准模板库, 关联容器
zhyjhacker的博客
07-25 706
C++ primer plus 第16章string 类和标准模板库, 关联容器。
VS2019编译和使用gtest测试（C++）
m0_65635427的博客
07-24 293
下载下来解压到文件夹，再在文件夹里面新建一个build文件夹，如下：再安装cmake，可以先检查一下是否安装了cmake，打开命令窗口，输入cmake -version：然后双击就对了，我这里已经安装好了，无法提供截图，注意一点就是在让选择是否建立系统环境变量（path）的时候，记得勾上第二个建立系统环境变量！下载好之后，记得检验一下是否安装成功，如果在普通用户下显示没有，建议用管理员身份打开命令窗口，再次尝试。之后命令窗口进入创建的build文件夹路径里面执行cmake ../
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值