数据结构学习——递归的概念和程序实现

本篇博客仅仅是作者自己的学习总结，如果可以被某个童鞋借鉴学习，是我最荣幸的事

一，递归的作用，递归技术广泛应用于广义表，树，二叉树等数据结构中

二，递归的概念和特点

1，直接递归：一个函数定义中出现对它自身的调用

2，间接递归：A函数调用B函数 B函数调用A函数

3，递归程序设计特点：

#1，递归程序必须有出口，否则程序会永无止境的运算下去

  #2, 在满足#1的情况下，可以将一个大问题分解为结构相同的若干个子问题

三，第一个递归实例

# include 

int fact(int n)//fact函数用于阶乘运算
{
	if (n == 0)
		return 1;
	else if (n > 0)
	{
		n = n*fact(n - 1);//诸多编程语言帮我们实现好了函数本身的调用，所以我们不必实际考虑fact（n-1）的实现
		return n;
	}
}

int main()
{
	long int a = fact();
	printf("n=%d\n", a);
	return 0;
}

解析：

1，这是一个直接递归，它调用了自身

2，这个函数的出口是参数（n），n之前会进行递归运算