亲宝软件园·资讯

展开

C语言函数

马桶上看算法 人气:0

C语言超全面讲解函数的使用方法上

一、函数的嵌套调用

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

⚠️注意:

代码示例:

根据这张图可以清楚的看到,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. 非递归比较麻烦,而递归很简单。

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

输出结果:

代码分析:

对两个必要条件的理解

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

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

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

四、递归练习

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

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

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

代码分析:

运行结果:

加载全部内容

相关教程
猜你喜欢
用户评论