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


相关文章
|
17天前
|
人工智能 Java 程序员
一文彻底搞清楚C语言的函数
本文介绍C语言函数:函数是程序模块化的工具,由函数头和函数体组成,涵盖定义、调用、参数传递及声明等内容。值传递确保实参不受影响,函数声明增强代码可读性。君志所向,一往无前!
18 1
一文彻底搞清楚C语言的函数
|
2月前
|
存储 编译器 C语言
【C语言程序设计——函数】分数数列求和2(头歌实践教学平台习题)【合集】
函数首部:按照 C 语言语法,函数的定义首部表明这是一个自定义函数,函数名为fun,它接收一个整型参数n,用于指定要求阶乘的那个数,并且函数的返回值类型为float(在实际中如果阶乘结果数值较大,用float可能会有精度损失,也可以考虑使用double等更合适的数据类型,这里以float为例)。例如:// 函数体代码将放在这里函数体内部变量定义:在函数体中,首先需要定义一些变量来辅助完成阶乘的计算。比如需要定义一个变量(通常为float或double类型,这里假设用float。
52 3
|
2月前
|
存储 算法 安全
【C语言程序设计——函数】分数数列求和1(头歌实践教学平台习题)【合集】
if 语句是最基础的形式,当条件为真时执行其内部的语句块;switch 语句则适用于针对一个表达式的多个固定值进行判断,根据表达式的值与各个 case 后的常量值匹配情况,执行相应 case 分支下的语句,直到遇到 break 语句跳出 switch 结构,若没有匹配值则执行 default 分支(可选)。例如,在判断一个数是否大于 10 的场景中,条件表达式为 “num> 10”,这里的 “num” 是程序中的变量,通过比较其值与 10 的大小关系来确定条件的真假。常量的值必须是唯一的,且在同一个。
34 2
|
2月前
|
存储 C语言
【C语言程序设计——函数】递归求斐波那契数列的前n项(头歌实践教学平台习题)【合集】
本关任务是编写递归函数求斐波那契数列的前n项。主要内容包括: 1. **递归的概念**:递归是一种函数直接或间接调用自身的编程技巧,通过“俄罗斯套娃”的方式解决问题。 2. **边界条件的确定**:边界条件是递归停止的条件,确保递归不会无限进行。例如,计算阶乘时,当n为0或1时返回1。 3. **循环控制与跳转语句**:介绍`for`、`while`循环及`break`、`continue`语句的使用方法。 编程要求是在右侧编辑器Begin--End之间补充代码,测试输入分别为3和5,预期输出为斐波那契数列的前几项。通关代码已给出,需确保正确实现递归逻辑并处理好边界条件,以避免栈溢出或结果
98 16
|
2月前
|
存储 编译器 C语言
【C语言程序设计——函数】回文数判定(头歌实践教学平台习题)【合集】
算术运算于 C 语言仿若精密 “齿轮组”,驱动着数值处理流程。编写函数求区间[100,500]中所有的回文数,要求每行打印10个数。根据提示在右侧编辑器Begin--End之间的区域内补充必要的代码。如果操作数是浮点数,在 C 语言中是不允许直接进行。的结果是 -1,因为 -7 除以 3 商为 -2,余数为 -1;注意:每一个数据输出格式为 printf("%4d", i);的结果是 1,因为 7 除以 -3 商为 -2,余数为 1。取余运算要求两个操作数必须是整数类型,包括。开始你的任务吧,祝你成功!
64 1
|
2月前
|
C语言
【C语言程序设计——函数】亲密数判定(头歌实践教学平台习题)【合集】
本文介绍了通过编程实现打印3000以内的全部亲密数的任务。主要内容包括: 1. **任务描述**:实现函数打印3000以内的全部亲密数。 2. **相关知识**: - 循环控制和跳转语句(for、while循环,break、continue语句)的使用。 - 亲密数的概念及历史背景。 - 判断亲密数的方法:计算数A的因子和存于B,再计算B的因子和存于sum,最后比较sum与A是否相等。 3. **编程要求**:根据提示在指定区域内补充代码。 4. **测试说明**:平台对代码进行测试,预期输出如220和284是一组亲密数。 5. **通关代码**:提供了完整的C语言代码实现
68 24
|
2月前
|
存储 算法 C语言
【C语言程序设计——函数】素数判定(头歌实践教学平台习题)【合集】
本内容介绍了编写一个判断素数的子函数的任务,涵盖循环控制与跳转语句、算术运算符(%)、以及素数的概念。任务要求在主函数中输入整数并输出是否为素数的信息。相关知识包括 `for` 和 `while` 循环、`break` 和 `continue` 语句、取余运算符 `%` 的使用及素数定义、分布规律和应用场景。编程要求根据提示补充代码,测试说明提供了输入输出示例,最后给出通关代码和测试结果。 任务核心:编写判断素数的子函数并在主函数中调用,涉及循环结构和条件判断。
84 23
|
2月前
|
算法 C语言
【C语言程序设计——函数】利用函数求解最大公约数和最小公倍数(头歌实践教学平台习题)【合集】
本文档介绍了如何编写两个子函数,分别求任意两个整数的最大公约数和最小公倍数。内容涵盖循环控制与跳转语句的使用、最大公约数的求法(包括辗转相除法和更相减损术),以及基于最大公约数求最小公倍数的方法。通过示例代码和测试说明,帮助读者理解和实现相关算法。最终提供了完整的通关代码及测试结果,确保编程任务的成功完成。
103 15
|
3月前
|
存储 程序员 C语言
【C语言】文件操作函数详解
C语言提供了一组标准库函数来处理文件操作,这些函数定义在 `<stdio.h>` 头文件中。文件操作包括文件的打开、读写、关闭以及文件属性的查询等。以下是常用文件操作函数的详细讲解,包括函数原型、参数说明、返回值说明、示例代码和表格汇总。
84 9
|
3月前
|
C语言 开发者
【C语言】数学函数详解
在C语言中,数学函数是由标准库 `math.h` 提供的。使用这些函数时,需要包含 `#include <math.h>` 头文件。以下是一些常用的数学函数的详细讲解,包括函数原型、参数说明、返回值说明以及示例代码和表格汇总。
78 6