递归函数案例

最新推荐文章于 2024-07-31 11:35:18 发布

Scarlett2025

最新推荐文章于 2024-07-31 11:35:18 发布

阅读量211

点赞数

分类专栏： C提高文章标签：递归调用

本文链接：https://blog.csdn.net/Scarlett2025/article/details/125007437

版权

C提高专栏收录该内容

43 篇文章 2 订阅

订阅专栏

函数自身调用自身，必须有结束条件退出循环

案例

实现字符串逆序遍历

//1、实现字符串逆序遍历
void reversePrint(char * p)
{
	if (*p == '\0')
	{
		return; //退出条件
	}
	reversePrint(p + 1);

	printf("%c ", *p);
}

void test01()
{
	char * str = "abcdef";

	reversePrint(str);
}

//2、实现字符串正序遍历
void PositivePrint(char * p)
{
	if (*p == '\0')
	{
		return; //退出条件
	}

	printf("%c ", *p);
	reversePrint(p + 1);
}

实现斐波那契数列

//2、斐波那契数列   1  1  2  3   5   8  13  21  34   55

int fibonacci(int pos)
{
	if (pos == 1 || pos == 2)
	{
		return 1;
	}

	return fibonacci(pos - 1) + fibonacci(pos - 2);
}

void test02()
{
	int ret = fibonacci(10);
	printf("%d\n", ret);

}