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


相关文章
|
21天前
|
存储 C语言 开发者
【C语言】字符串操作函数详解
这些字符串操作函数在C语言中提供了强大的功能,帮助开发者有效地处理字符串数据。通过对每个函数的详细讲解、示例代码和表格说明,可以更好地理解如何使用这些函数进行各种字符串操作。如果在实际编程中遇到特定的字符串处理需求,可以参考这些函数和示例,灵活运用。
40 10
|
21天前
|
存储 程序员 C语言
【C语言】文件操作函数详解
C语言提供了一组标准库函数来处理文件操作,这些函数定义在 `<stdio.h>` 头文件中。文件操作包括文件的打开、读写、关闭以及文件属性的查询等。以下是常用文件操作函数的详细讲解,包括函数原型、参数说明、返回值说明、示例代码和表格汇总。
42 9
|
21天前
|
存储 Unix Serverless
【C语言】常用函数汇总表
本文总结了C语言中常用的函数,涵盖输入/输出、字符串操作、内存管理、数学运算、时间处理、文件操作及布尔类型等多个方面。每类函数均以表格形式列出其功能和使用示例,便于快速查阅和学习。通过综合示例代码,展示了这些函数的实际应用,帮助读者更好地理解和掌握C语言的基本功能和标准库函数的使用方法。感谢阅读,希望对你有所帮助!
32 8
|
21天前
|
C语言 开发者
【C语言】数学函数详解
在C语言中,数学函数是由标准库 `math.h` 提供的。使用这些函数时,需要包含 `#include <math.h>` 头文件。以下是一些常用的数学函数的详细讲解,包括函数原型、参数说明、返回值说明以及示例代码和表格汇总。
41 6
|
21天前
|
存储 C语言
【C语言】输入/输出函数详解
在C语言中,输入/输出操作是通过标准库函数来实现的。这些函数分为两类:标准输入输出函数和文件输入输出函数。
121 6
|
21天前
|
存储 缓存 算法
【C语言】内存管理函数详细讲解
在C语言编程中,内存管理是至关重要的。动态内存分配函数允许程序在运行时请求和释放内存,这对于处理不确定大小的数据结构至关重要。以下是C语言内存管理函数的详细讲解,包括每个函数的功能、标准格式、示例代码、代码解释及其输出。
49 6
|
21天前
|
C语言 开发者
【C语言】断言函数 -《深入解析C语言调试利器 !》
断言(assert)是一种调试工具,用于在程序运行时检查某些条件是否成立。如果条件不成立,断言会触发错误,并通常会终止程序的执行。断言有助于在开发和测试阶段捕捉逻辑错误。
29 5
|
1月前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
53 4
|
1月前
|
C语言
c语言调用的函数的声明
被调用的函数的声明: 一个函数调用另一个函数需具备的条件: 首先被调用的函数必须是已经存在的函数,即头文件中存在或已经定义过; 如果使用库函数,一般应该在本文件开头用#include命令将调用有关库函数时在所需要用到的信息“包含”到本文件中。.h文件是头文件所用的后缀。 如果使用用户自己定义的函数,而且该函数与使用它的函数在同一个文件中,一般还应该在主调函数中对被调用的函数做声明。 如果被调用的函数定义出现在主调函数之前可以不必声明。 如果已在所有函数定义之前,在函数的外部已做了函数声明,则在各个主调函数中不必多所调用的函数在做声明
34 6
|
1月前
|
存储 算法 程序员
C语言:库函数
C语言的库函数是预定义的函数,用于执行常见的编程任务,如输入输出、字符串处理、数学运算等。使用库函数可以简化编程工作,提高开发效率。C标准库提供了丰富的函数,满足各种需求。