本篇博客仅仅是作者自己的学习总结,如果可以被某个童鞋借鉴学习,是我最荣幸的事
一,递归的作用,递归技术广泛应用于广义表,树,二叉树等数据结构中
二,递归的概念和特点
1,直接递归:一个函数定义中出现对它自身的调用
2,间接递归:A函数调用B函数 B函数调用A函数
3,递归程序设计特点:
#1,递归程序必须有出口,否则程序会永无止境的运算下去
#2, 在满足#1的情况下,可以将一个大问题分解为结构相同的若干个子问题
三,第一个递归实例
# include <stdio.h>
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之前会进行递归运算