【明解C语言】之函数详解《下篇》

与大师约会

已于 2023-06-16 23:36:44 修改

阅读量878

点赞数 12

分类专栏： C语言零基础入门到进阶文章标签： c语言算法开发语言后端

于 2022-04-06 10:44:24 首次发布

本文链接：https://blog.csdn.net/m0_63033419/article/details/123979991

版权

C语言零基础入门到进阶专栏收录该内容

50 篇文章 22 订阅

订阅专栏

【明解C语言】之函数详解《上篇》_马桶上看算法的博客-CSDN博客C语言进阶、函数、编程语言https://blog.csdn.net/m0_63033419/article/details/123948510

一、函数的嵌套调用

在定义函数时，一个函数内不能再定义另一个函数，即不能嵌套定义，但可以嵌套调用函数，即在调用一个函数的过程中，又调用另一个函数。

⚠️

注意：

1️⃣函数可以嵌套调用但是不可以嵌套定义。

2️⃣每一个函数都应该在大括号的外面独立存在。

代码示例：

根据这张图可以清楚的看到，three_line() 函数内部嵌套了一个 new_line() 函数。

当前代码打印了3个haha。

二、函数的链式访问

函数的链式访问就是把一个函数的返回值作为另一个函数的参数。

当前代码，strlen()函数是作为printf()打印函数的参数，把自己的返回值3返回给了printf()函数，所以最终打印结果是：3。

下面代码的打印结果是什么？

#include<stdio.h>

int main()
{

    printf("%d", printf("%d", printf("%d", 43)));

    return 0;
}

输出结果：

代码分析：

⚠️

注意：printf()函数的返回值是打印字符的个数。

当得知了printf()函数的返回值是打印字符的个数后，可以做出一下分析。

三、函数递归

递归的优缺点

程序调用自身的编程技巧称为递归。可以直接或间接的调用，本质是把复杂的问题转化为一个规模小的问题。递归一般只需少量的代码就可描绘出多次重复计算。递归的主要思考方式：大事化小

⚠️

必要条件

1️⃣存在限制条件，当满足这个限制条件的时候，递归便不再继续。
2️⃣每次递归调用之后越来越接近这个限制条

使用场景

1. 能够要求转化为新的问题，且二者解决方法相同，所处理的对象存在规律变化。
2. 非递归比较麻烦，而递归很简单。
3. 有模板或是公式可以直接套用，不会出现明显问题。

函数递归的细节说明

1. 每级递归都有自己的变量，可能名称相同，但是值不同。

递归调用时，系统自动保留当前函数的参数变量。

每次调用系统都会为函数开辟相应的空间。

2. 每次调用都要返回值，递归执行结束后，控制权传回到上一级函数。

调用结束后，系统释放本次调用所开辟的空间，

程序返回到上一次的调用点，同时获得初进该级调用的参数。
每级递归必须逐级返回，不可跳跃或间断。

3. 函数中递归语句之前的代码，按被调函数的顺序执行，

递归之后的代码，与被调函数相反的顺序执行。

举例说明：

接受一个整型值(无符号)，按照顺序打印它的每一位。例如，输入:1234，输出:1 2 3 4

代码示例：

#include<stdio.h>

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函数可以打印参数部分数字的每一位
    print(num);
    //函数递归 - 自己调用自己
    return 0;
}

输出结果：

代码分析：

对两个必要条件的理解：

1️⃣存在限制条件，当满足这个限制条件的时候，递归便不再继续。

2️⃣每次递归调用之后越来越接近这个限制条件。

如果是递归，两个限制条件必定满足。

四、递归练习

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

题目要求不允许创建临时变量，当前代码不符合要求。

#include<stdio.h>

#include<string.h>

int my_strlen(char* str)
{

	int count = 0; // 临时变量
	//printf("%c\n", *s);
	while (*str != '\0')
	{

		count++;
		str++;
	}
	return count;
}
int main() 
{

	//求字符串的长度
	char arr[] = "haha";
	int len = strlen(arr);
	printf("%d\n", len);

	return 0;
}

符合要求的写法：

#include<stdio.h>

#include<string.h>

int my_strlen(char* str) 
{
	if (*str == '\0') 
	{
		return 0;
	}
	else 
	{
		return 1 + my_strlen(str + 1);
	}
}
int main() 
{

	//求字符串的长度
	char arr[] = "haha";
	//arr是数组名，数组名是数组首元素的地址
	int len = my_strlen(arr);
	printf("%d\n", len);
	return 0;
}

代码分析：