高考问答有感情朗读小说的软件:什么是递归
来源：百度文库 编辑：高考问答 时间：2024/04/24 07:39:51
c语言的递归是什么？给我举个例子说明一下
递归:就是一种调用自身的循环,这种循环的操作具有一定的相似性.如:n!;
#include<stdio.h>
int f(int n)
{
if(n<0)retrun 0;
if(!n)return 1;
else return n*f(n-1);
}
void main()
{
int i;
scanf("%d",&i);
printf("%d",f(i));
getchar();
}
举个例子，如果你想做一个无限级树结构的话，而数据库结构又非常的简单，比如结构为
ID（标识）,SORT（名称）,PID（上级ID）
1,一级树,0
2,二级树,1
3,三级树,2
....
1000,一千级树,999
这个树的层很乱的情况下，如三级树也许有几十个，在调用或生成这个树的时候就要用到递归
一句话来说，递归函数就是通过一系列的自身调用，达到某一终止条件后，在按照调用路线逐步返回。
比较简单的解释是：在一个函数内调用自身，如上楼给你举的例子，还需要一个条件退出条件，放在函数内，否则这个函数就成了死循环。