递归函数其实不难理解

递归函数就是直接或者间接的调用自己本身。比如：

#include<stdio.h>
#include<stdlib.h>
void fun()
{
	fun();   //调用自己
}
int main()
{
	fun();
	system("pause");
	return 0;
}

但是这个程序运行起来后会怎样呢？

这就是因为刚刚使用的递归不能停止调用自己本身，每次在调用的时候在栈上都要开辟空间，作为函数运行时堆栈所使用，一直调用自然会导致栈溢出！

所以使用递归函数的时候必须注意来两个问题：

1.存在限制条件（也就是在递归函数中必须设置边界条件）用来控制递归的结束

2.每次递归调用之后要越来越接近这个限制条件（逼近这个边界）

我们来看一个函数，它的功能是将一个数转换称为相应的字符输出，比如输 1234，应该转换成字符"1234"。

#include<stdio.h>
#include<stdlib.h>
void int_to_as(int n)
{
	if (n >= 10)    //限制条件
	{
		int_to_as(n / 10);   //参数每次逼近限制条件
	}
	printf("%c", n % 10 + '0');  
}
int main()
{
	int_to_as(1234);
	system("pause");
	return 0;
}

结果是：

但是在运行时的过程是怎么样的呢？

如上图所画的，首先main函数调用int_to_as()函数，此时n=1234;限制条件满足，则调用本身，如图所示的，直到n=1的时候，限制条件起到作用不再调用本身，而是执行printf语句，完了之后最后一次函数调用结束，此时它将带着它的返回值返回到所调用它的地方的下一条语句，一次进行，递归就完成了这个任务。

函数在调用的时候都会在堆栈上开辟运行时堆栈，每次调用都会对上次的调用进行压栈，到执行到最后一次时，就会进行依次出栈，销毁刚刚所开辟的空间。

有关递归函数的使用在另一篇博客中也有介绍：http://aliddd.blog.51cto.com/10780547/1710197