第二部分—C语言提高篇_13. 递归函数

13.1 递归函数基本概念

C通过运行时堆栈来支持递归函数的实现。递归函数就是直接或间接调用自身的函数。

13.2 普通函数调用

void funB(int b)
{
	printf("b = %d\n", b);
}

void funA(int a)
{
	funB(a - 1);
	printf("a = %d\n", a);
}

int main(void)
{
	funA(2);
    printf("main\n");
	return 0;
}

输出结果

b = 1
a = 2
main

函数的调用流程如下：

 

13.3 递归函数调用

void fun(int a)
{
	if (a == 1)
    {
		printf("a = %d\n", a);
		return;                        //中断函数很重要
	}
	fun(a - 1);
	printf("a = %d\n", a);
}

int main()
{	
	fun(2);
	printf("main\n");
	return 0;
}

输出结果

a = 1
a = 2
main

函数的调用流程如下：

 

13.4 递归实现字符串反转

int reverse1(char *str)
{
	if (str == NULL)
	{
		return -1;
	}

	if (*str == '\0')           // 函数递归调用结束条件
	{
		return 0;
	}
	reverse1(str + 1);
	printf("%c", *str);
	return 0;
}

char buf[1024] = { 0 };         //全局变量
int reverse2(char *str)
{
	if (str == NULL) 
	{
		return -1;
	}

	if ( *str == '\0' )        // 函数递归调用结束条件
	{
		return 0;
	}

	reverse2(str + 1);
	strncat(buf, str, 1);
	return 0;
}

int reverse3(char *str, char *dst)
{
	if (str == NULL || dst == NULL) 
	{
		return -1;
	}

	if (*str == '\0') // 函数递归调用结束条件
	{
		return 0;
	}
	reverse3(str + 1);
	strncat(dst, str, 1);
	return 0;
}