C程序中的函数递归

最新推荐文章于 2024-04-23 21:42:32 发布

发烧的CPU

最新推荐文章于 2024-04-23 21:42:32 发布

阅读量179

点赞数

分类专栏： C语言文章标签：动态规划算法

本文链接：https://blog.csdn.net/lang_965/article/details/125249499

版权

本文详细介绍了函数递归的条件及其定义，强调了递归必须满足的有限制条件和逐步接近限制条件的特点。通过例题阐述了递归的概念，并探讨了解决递归导致栈溢出问题的两种策略：将递归转换为非递归以及利用static对象。

摘要由CSDN通过智能技术生成

一、函数递归的条件及定义

1、条件

a.有限制条件，达到限制条件时，递归不再继续；

b.每次递归调用都会越来越接近限制条件。

2、定义

一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。

二、例题引入

//接受一个无符号整型，按照顺序打印它的每一位。
void print(int a)
{
	if (a > 9)
	{
		print(a / 10);
	}
	printf("%u ", a%10);
}
int main()
{
	unsigned int a = 0;
	scanf("%u", &a);
	print(a);
	return 0;
}

//编写函数不允许创建临时变量，求字符串的长度
int my_strlen(const char* string)
{
	if (*string == '\0')
	{
		return 0;
	}
	else
		return 1 + strlen(string + 1);
}
int main()
{
	char string[] = "hello world!";
	scanf("%s", &string);
	int length = my_strlen(string);
	printf("%d\n", length);
	return 0;
}