💗个人主页💗
⭐个人专栏——C语言初步学习⭐
💫点击关注🤩一起学习C语言💯💫
目录
在前面,我们了解了第一部分的函数的定义、传参与调用(一),在这里我们基本了解了该怎样定义和使用一个函数。
现在我们来进一步的学习函数的嵌套和递归💯
C语言的函数定义是互相平行、独立的,也就是说,在定义函数时,一个函数内不能在定义另一个函数,即不能嵌套定义,但可以嵌套调用函数。
函数的嵌套调用指在一个函数中调用另一个函数,而被调用的函数又可以是其他函数的参数或返回值。这种嵌套调用的方式可以让程序更加灵活和高效。
在调用函数时,需要注意以下几点:
例如:
- void B()
- {
- printf("Hello, World!\n");
- }
- void A()
- {
- B();
- }
- int main()
- {
- A();
- return 0;
- }
①执行main函数的开头部分
②遇函数调用语句,调用函数A,流程转去A函数
③执行A函数的开头部分
④遇函数调用语句,调用函数B,流程转去B函数
⑤执行B函数,如果再无其他嵌套的函数,则完成B函数的全部操作
⑥返回到A函数中调用B函数的位置
⑦继续执行A函数中尚未执行的部分,知道A函数结束
⑧返回main函数中调用a函数的位置
⑨继续执行main函数的剩余部分直到结束
在C语言中,可以使用函数的链式访问来简化对多个函数的调用过程。
所谓链式访问,就是通过函数返回值的方式,实现对多个函数的连续调用。具体来说,就是将一个函数的返回值作为另一个函数的输入参数,从而实现多个函数的顺序调用。
- int add(int a, int b)
- {
- return a + b;
- }
- int multiply(int a, int b)
- {
- return a * b;
- }
- int main()
- {
- int x = 1;
- int y = 2;
- int z = 0;
- z = multiply(add(x, y), y);
- printf("(%d + %d) * %d = %d\n", x, y, y, z);
- return 0;
- }
解析:
我们定义了两个函数add和multiply。
在main函数中,我们首先调用add函数,计算出x和y的和,然后将结果作为input传递给multiply函数,计算出input和y的乘积,最后将乘积的结果赋值给变量z。由于add函数返回值的类型和multiply函数的输入参数类型是一致的,所以我们可以直接将add函数的返回值作为multiply函数的输入参数,从而实现了链式访问。
程序调用自身的编程技巧称为递归( recursion)
递归做为一种算法在程序设计语言中广泛应用。
一个过程或函数在其定义或说明中有直接或间接 调用自身的 一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解, 递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
递归的主要思考方式在于:把大事化小
- int factorial(int n)
- {
- if (n == 0 || n == 1)
- {
- return 1; // n为0或1时,阶乘为1
- }
- else
- {
- return n * factorial(n - 1); // 递归调用自身,计算n-1的阶乘
- }
- }
- int main()
- {
- int n = 0;
- scanf("%d", &n);
- int res = factorial(n); // 计算n的阶乘
- printf("%d! = %d\n", n, res);
- return 0;
- }
解析:
在上面的示例中,我们定义了一个递归函数factorial,用来计算n的阶乘。
当n为0时,阶乘为1;
否则,调用自身来计算n-1的阶乘,然后将结果与n相乘。
在main函数中,我们调用factorial函数,计算出5的阶乘,并打印计算结果。
函数的调用部分到这里基本就结束了,在闲暇实践感兴趣的小伙伴们可以做一下下面的小练习
1. 输入4个整数,找出其中最大的数。(嵌套调用)
2. 接受一个整型值(无符号),按照顺序打印它的每一位。(递归)
例如: 输入:1234,输出 1 2 3 4.