了解和使用函数递归

函数递归是C语言中一种重要的实现方式，通俗一点就是函数自己调用自己。函数递归可以将大事化小，把一个大的问题拆解成一个个子问题，递是发散的意思，归是回归的意思。

一个最简单的递归:

int main()
{
   main();
  printf("haha");
  return 0;
}

这里就是函数自己调用自己，最后死循环打映main函数中的内容。

递归的两个必要条件：

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

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

如何使用递归

用一道例题来演示：将1234中每一位数分别打映出来，例如：1 2 3 4。

首先我们可以分装一个函数digui(),digui()函数的返回类型为void，digui()函数完成一次递归，接下来理解问题，digui(1234)可以看成digui(123)+4,每次递归都减少一位，把减少的那一位打映出来，以这样的思路递推出去，最后回归，就完成了递归，具体如下代码：

void digui(int n)
{
	if (n > 9)
		digui(n / 10);
		printf("%d ", n % 10); 
		

}
int main()
{
	int n = 0;
	scanf("%d", &n);
	digui(n);
	return 0;
}

递归还可以求斐波那契数列，同样也是分装一个函数，假如要求第n个斐波那契数列，只要求第n-1和第n-2个数，那么就可以完成代码：

int digu(int a)
{
	if (a <= 2)
		return 1;
	else if (a > 2)
		return digu(a - 1) + digu(a - 2);
}

int main()
{
	int a = 0;
	scanf("%d", &a);
	int sz= digu(a);
	printf("%d", sz);
	return 0;
}