c语言学习第九课---函数2

简介: c语言学习第九课---函数2

函数的嵌套调用

函数与函数之间可以根据实际的需求进组合。

例如一个简单的调用

void scan(char arr[])
{
  scanf("%s",arr);
}
void print()
{
   char arr[20]="qiantaodiaoyong";
   printf("嵌套调用\n");
   scan(arr);
}
int main()
{
  int i = 0;
  for (i = 0; i < 5; i++)
  {
    print();
  }
  return 0;
}

函数的嵌套调用我们在项目的实现中,会经常使用。

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

函数的链式访问

什么是函数的链式访问呢,把一个函数的返回值作为另一个函数的参数,叫链式访问。

int main()
{
  int len = strlen("zbxdef");
  printf("%d\n", len);
  printf("%d\n", strlen("zbxdef"));//链式访问
  return 0;
}

或者如

int main()
 {
  print发("%d",printf("%d", printf("%d", 43)));//打印4321
  //printf函数的返回值为整型,返回的是被写的字符的个数
  //先打印43   返回值为2 再打印二 返回值为一 打印一
}

函数的声明定义

变量的定义声明,先看看变量是如何定义:

int a;//声明一下
int main()
{
  int a = 10;
  printf("%d", a);
}
int a = 10;//定义   这里后定义 ,则需要在前面声明。
int ADD(int a, int b);//声明一下
int main()
{
  int a = 10; int b = 20;
  int c = ADD(a, b);
  printf("%d", c);
  return 0;
}
int ADD(int a, int b)
{
  return a + b;

这是函数的声明定义,举例求和函数。

然而真正写代码时,不会这样写,这里只是举例定义申明。我们平常写代码时,直接会把函数定义在前面,无需申明。

函数的声明一般放在头文件中。

函数定义  需要交代函数实现函数返回类类型,在写项目时函数定义在.c文件中,声明在.h文件中。

代码隐藏

如何隐藏自己的代码呢?这里有一个方法。

将自己的源文件改变生成方式,生成一个静态库文件。

1.选择自己的一个项目,假设隐藏.c文件,对所需要隐藏的.c文件右击属性,选择常规里的配置类型,改为静态库.

2.在生成里生成解决方案,此时会对该.c文件编译生成一个静态库。在debug文件里寻找者个.lib文.,该文件存放的是.c文件的二进制编码,无法看懂。

3.将该静态库 与.h文件结合,即若要使用,只需在一个项目里声明#pragma comment("文件名")这个文件,再加上.h文件。便可以正常使用.c文件里所写的各种你所书写的函数等,但无法看到.c文件的内容。

函数递归

1.什莫是递归

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

递归作为一种算法在程序语言中广泛应用

把一个复杂性问题转化成一个跟原问题相似的规模较小的问题来求解。(大事化小)

少量的代码描述出解题过程中大量重复的计算。

所谓递归就是先递推,在回归。

写一个简单的递归

int main()
{
  printf("haha\n");
  main();
  return 0;
}//死循环打印haha 直至栈溢出

为了更加深刻的了解递归的过程,举两个练习例子。

练习1  写一个函数,实现接受一个整型值,并按照顺序打印他的每一位 ,例如输入1234,输出1 2 3 4

void print(unsigned int n)//这里认为是正数
{
  if (n > 9)
  {
    print(n / 10);
  }
  printf("%d", n % 10);
}
int main()
{
  unsigned int num = 0;
  scanf("%u", &num);
  print(num);
  return 0;
}


af2ece2cc0fd4531827bcf09ffb51e4d.png

这里我用图片展示了递归的过程。

我们可以看到,进入函数内后,先一步步递推直至条件达到不在递推之后,开始回归上一次递推,直至回到刚进时的函数。

练习二 传入一个字符串,打印字符串的每一位

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

上述中给指针加一,以表示每个字符。因为:

1.内存分为一个个内存单元,一个大小是一个字节。

2.加一表示跳过一个字节。

图片展示递归过程:


e249fed438834149abbc6be1ef4c8f80.png

递归的一些题目运用

利用递归特性求阶乘

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

利用递归求斐波那契数列

int fibonaq(int n)//前n项
{
  if (n <= 2)
  {
    return 2;
  }
  else
  {
    return fibonaq(n - 1) + fibonaq(n - 2);
  }
}

这里运用递归会有大量的重复计算,时间复杂度较高

我们在利用迭代的方式求解

int fib(int n)
{
    int a = 1;
  int b = 1;
  int c = 1;
  while (n>=3)
  {
    c = a + b;
    a = b;
    b = c;
    n--;
  }
  return c;
}

求解方法  将a b c三个数每循环一次,就往后移一次,得到一次c的值。

6c86c674c2224b429998f0cd810b1d49.png

这里的效率较递归的较高。

思考汉诺塔问题

诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操作?


595edd4c04b44e8185b3da7f2e14e353.png

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void move(int x, int y)
{
  printf("%c->%c\n", x, y);
}
void hanoi(int n, char a, char b, char c)
{
  if (n == 1)
  {
    move(a, c);
  }
  else
  {
    hanoi(n - 1, a, c, b);//将A座上的n-1个盘子借助C座移向B座
    move(a, c);//将A座上最后一个盘子移向C座
    hanoi(n - 1, b, a, c);//将B座上的n-1个盘子借助A座移向C座
  } 
}
//move中的实参与hanoi函数中的形参相对应,而hanoi函数中形参a,b,c所对应的值也是在有规律的变化
int main()
{
  int n = 0;
  scanf("%d", &n);
  hanoi(n, 'A', 'B', 'C');
  return 0;
}

青蛙跳台阶问题

一只青蛙一次只能条一个或两个台阶,问跳到n层台阶时,有几种跳法?

该问题本质上是斐波那契额数列,我们不难发现如下规律:

跳一个台阶时,只有一种跳法。

跳两个台阶时,有两种跳法。

跳三个台阶时,有三种跳法。

跳四个台阶时,有五种跳法。

跳五个台阶时,有八种跳法。

前三次跳台阶,我们可以直接看出他的跳法,越往后跳,我们发现,跳四个台阶的情况,就是跳三个台阶的情况加上跳两个台阶的情况;跳五个台阶的情况,就是跳四个台阶的情况加上跳三个台阶的情况。

代码实现:

#include<stdio.h>
int step(int n)
{
  if (n == 1)
  {
    return 1;//当只有一层台阶时直接返回1
  }
   if (n == 2)
  {
    return 2;//当只有2层台阶时直接返回2
  }
   if (n > 2)
   {
     return step(n - 1) + step(n - 2);
   }//当n>2时,利用递归进行返回
}
int main()
{
  int n = 0;
  scanf("%d", &n);
  int num = step(n);
  printf("%d\n", num);
  return 0;
}


相关文章
|
2天前
|
存储 C语言
C语言程序设计核心详解 第十章:位运算和c语言文件操作详解_文件操作函数
本文详细介绍了C语言中的位运算和文件操作。位运算包括按位与、或、异或、取反、左移和右移等六种运算符及其复合赋值运算符,每种运算符的功能和应用场景都有具体说明。文件操作部分则涵盖了文件的概念、分类、文件类型指针、文件的打开与关闭、读写操作及当前读写位置的调整等内容,提供了丰富的示例帮助理解。通过对本文的学习,读者可以全面掌握C语言中的位运算和文件处理技术。
|
2天前
|
存储 C语言
C语言程序设计核心详解 第七章 函数和预编译命令
本章介绍C语言中的函数定义与使用,以及预编译命令。主要内容包括函数的定义格式、调用方式和示例分析。C程序结构分为`main()`单框架或多子函数框架。函数不能嵌套定义但可互相调用。变量具有类型、作用范围和存储类别三种属性,其中作用范围分为局部和全局。预编译命令包括文件包含和宏定义,宏定义分为无参和带参两种形式。此外,还介绍了变量的存储类别及其特点。通过实例详细解析了函数调用过程及宏定义的应用。
|
8天前
|
Linux C语言
C语言 多进程编程(三)信号处理方式和自定义处理函数
本文详细介绍了Linux系统中进程间通信的关键机制——信号。首先解释了信号作为一种异步通知机制的特点及其主要来源,接着列举了常见的信号类型及其定义。文章进一步探讨了信号的处理流程和Linux中处理信号的方式,包括忽略信号、捕捉信号以及执行默认操作。此外,通过具体示例演示了如何创建子进程并通过信号进行控制。最后,讲解了如何通过`signal`函数自定义信号处理函数,并提供了完整的示例代码,展示了父子进程之间通过信号进行通信的过程。
|
8天前
|
C语言
C语言 字符串操作函数
本文档详细介绍了多个常用的字符串操作函数,包括 `strlen`、`strcpy`、`strncpy`、`strcat`、`strncat`、`strcmp`、`strncpy`、`sprintf`、`itoa`、`strchr`、`strspn`、`strcspn`、`strstr` 和 `strtok`。每个函数均提供了语法说明、参数解释、返回值描述及示例代码。此外,还给出了部分函数的自实现版本,帮助读者深入理解其工作原理。通过这些函数,可以轻松地进行字符串长度计算、复制、连接、比较等操作。
|
9天前
|
SQL 关系型数据库 C语言
PostgreSQL SQL扩展 ---- C语言函数(三)
可以用C(或者与C兼容,比如C++)语言编写用户自定义函数(User-defined functions)。这些函数被编译到动态可加载目标文件(也称为共享库)中并被守护进程加载到服务中。“C语言函数”与“内部函数”的区别就在于动态加载这个特性,二者的实际编码约定本质上是相同的(因此,标准的内部函数库为用户自定义C语言函数提供了丰富的示例代码)
|
23天前
|
C语言
【C语言】字符串及其函数速览
【C语言】字符串及其函数速览
21 4
|
20天前
|
机器学习/深度学习 编译器 Serverless
C语言中函数
C语言中函数
17 0
|
20天前
|
存储 Serverless C语言
C语言中的标准库函数
C语言中的标准库函数
17 0
|
23天前
|
C语言
【C语言】epoll函数
【C语言】epoll函数
16 0
|
24天前
|
C语言
【C语言篇】字符和字符串以及内存函数详细介绍与模拟实现(下篇)
perror函数打印完参数部分的字符串后,再打印⼀个冒号和⼀个空格,再打印错误信息。