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

悠悠 2023-10-05 22:25 10阅读 0赞

**目录**

一、函数的嵌套调用

二、函数的链式访问

三、函数递归

递归的优缺点

必要条件

使用场景

函数递归的细节说明

举例说明：

对两个必要条件的理解：

四、递归练习

--------------------

[【明解C语言】之函数详解《上篇》\_马桶上看算法的博客-CSDN博客C语言进阶、函数、编程语言![favicon32.ico][]https://blog.csdn.net/m0\_63033419/article/details/123948510][C_-CSDN_C_favicon32.ico_https_blog.csdn.net_m0_63033419_article_details_123948510]

![21b97b493fda460b981c4ab46ed9388d.gif][]

### 一、函数的嵌套调用 ###

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

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16][]

⚠️

注意：

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

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

代码示例：

#### ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_18_color_FFFFFF_t_70_g_se_x_16][] ####

根据这张图可以清楚的看到，**three\_line()** 函数内部嵌套了一个 **new\_line()** 函数。

当前代码打印了3个haha。

--------------------

### 二、函数的链式访问 ###

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

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_19_color_FFFFFF_t_70_g_se_x_16][]

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

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

#include<stdio.h>
    
    int main()
    {
    
        printf("%d", printf("%d", printf("%d", 43)));
    
        return 0;
    }

输出结果：

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_17_color_FFFFFF_t_70_g_se_x_16][]

代码分析：

⚠️

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

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

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 1][]

--------------------

### 三、函数递归 ###

#### 递归的优缺点 ####

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

⚠️

#### 必要条件 ####

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

输出结果：

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 2][]

代码分析：

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 3][]

#### 对两个必要条件的理解： ####

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

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 4][]

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

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_19_color_FFFFFF_t_70_g_se_x_16 1][]

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

--------------------

### 四、递归练习 ###

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

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

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

代码分析：

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 5][]

运行结果：

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 6][]

\-------结束-------

--------------------

**还请多多支持呀！**

![1912e22f0abe4745b7139db2cc9943f0.gif][]

[favicon32.ico]: https://g.csdnimg.cn/static/logo/favicon32.ico
[C_-CSDN_C_favicon32.ico_https_blog.csdn.net_m0_63033419_article_details_123948510]: https://blog.csdn.net/m0_63033419/article/details/123948510
[21b97b493fda460b981c4ab46ed9388d.gif]: https://img-blog.csdnimg.cn/21b97b493fda460b981c4ab46ed9388d.gif
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/53d04f31b4c8459c861d68f4fcb69bde.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_18_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/57ac07e9287741e5bde39d9a87560ca1.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_18,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_19_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/137280fde811499c95fcb47924fc5c45.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_19,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_17_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/0c2c39c93ebe4239942ec04a5f55a1ac.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_17,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/55e45465a8974c5a8e6432f739ad64ec.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 2]: https://img-blog.csdnimg.cn/ce006802c21d403dabf2c7eefc35352f.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 3]: https://img-blog.csdnimg.cn/5460c528412c4e7385efbae55421846a.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 4]: https://img-blog.csdnimg.cn/dc330572491e4bd7b74f9a7749736333.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_19_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/05fac3acbff041ef9fd5c1dd5123a265.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_19,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 5]: https://img-blog.csdnimg.cn/71e2bcd4a7254de6b4fc8dd0f94b972a.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 6]: https://img-blog.csdnimg.cn/03c4cca77c734c06a41d739c4c3baa58.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[1912e22f0abe4745b7139db2cc9943f0.gif]: https://img-blog.csdnimg.cn/1912e22f0abe4745b7139db2cc9943f0.gif