c语言中递归的学习

在学习c语言函数部分时，有一个非常重要的知识就是递归了。

首先递归就是程序调用自身的编程技巧，递归作为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型的复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需要少量的程序就可以描述出接替过程所需要的多次重复计算，大大地减少了程序的代码量。

而在使用递归时必须要有两个必要条件：(1)存在限制条件，当满足这个限制条件时，递归便不再继续；(2)每次递归条用之后都越来越接近这个限制条件

下面是几个简单的递归示例：

//递归和非递归分别实现求第n个斐波那契数
#include<stdio.h>
#include<stdlib.h>
//非递归实现
int fab(int i)
{	
	int n1 = 1, n2 = 1;
	int n3 = 0;
	if (i == 1 || i == 2)
	{
		return 1;
	}
	else
	{
		for (int k = 3; k <= i; ++k)
		{
			n3 = n1 + n2;
			n1 = n2;
			n2 = n3;
		}
		return n3;
	}
}
//递归实现
int fab(int i)
{
	if (i == 1 || i == 2)
		return 1;
	else
	{
		return fab(i - 1) + fab(i - 2);
	}
}
int main()
{
	int i = 0, ret = 0;
	scanf("%d", &i);
	ret = fab(i);
	printf("%d\n", ret);
	system("pause");
	return 0;
}

//递归实现：将参数字符串中的字符反向排列(不使用字符串操作函数)。
#include<stdio.h>
#include<stdlib.h>
void reverse_string(char* string)
{
	if (*string != '\0')
	{
		string++;
		reverse_string(string);
		printf("%c", *(string - 1));
	}
}
int main()
{
	char string[] = "asdfghjkl";
	reverse_string(string);
	system("pause");
	return 0;
}

//递归和非递归分别实现strlen 
#include<stdio.h>
#include<stdlib.h>
//递归实现
int Strlen(char* string)
{
	if (*string == '\0')
		return 0;
	else
		return 1 + Strlen(string + 1);
}
//非递归实现
int Strlen(char* string)
{
	int i = 0;
	while (1)
	{
		if (*string != '\0')
		{
			string += 1;
			i++;
		}
		else
			break;
	}
	return i;
}
int main()
{
	char string[] = "asdfghjkl";
	int len = 0;
	len = Strlen(string);
	printf("%d\n", len);
	system("pause");
	return 0;
}

可以看出使用递归之后，代码相比非递归变得简单许多，但是在计算第n个斐波那契数或者n的阶乘时如果n过于大的话，递归的计算时间会比较长甚至会崩溃，这个时候，我们就使用非递归实现就更好一些。同时递归的方法逻辑性很强，而非递归的方法，思路比较清晰，对于初学者也更加容易理解。但是再熟悉了递归的方法后，依旧可以在我们后面的问题学习中带来便利。