能详细点说明下递归吗,最好有现实例子说明

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/20 09:38:10
能详细点说明下递归吗,最好有现实例子说明
xRmn@ G$ P]ZT"TjRUrI0!@)n!A4 c|-:f(wf޾ff 8{W{-7cc0 58l9[56%|XxD*C*7Ǟ+3 LYƥRz/6`lH_ mbWQh z$BIWs*YlHEd>6fJn#μ<f)Wo+jf? ?ȟ̟Ij)|܃B=729Nd<#vX!i(!k>rp3*W$0t^瘿dK=]G1Zly,,OmK,n/`ht>%BNk& ]D'08IUS7H^ZDu>MByp,tgF}j]j!S~Q\^

能详细点说明下递归吗,最好有现实例子说明
能详细点说明下递归吗,最好有现实例子说明

能详细点说明下递归吗,最好有现实例子说明
递归,简单的说就是自己调用自己,执行递归函数降反复调用其自身,每调用一次就进入新的一层.例如,有函数f如下.
int f(int x)
{
int y;
z=f(y);
return z;
}
这个函数是一个递归函数,但是运行该函数将无休止的调用自身,这当然是不正确的,在此只是给你举个简单的例子而已.为了防止调用无休止的进行,必须加条件判断,满足某种条件后就不再做递归调用,然后逐层返回.在此举例说明递归调用的执行过程.
用递归法计算n!.
long f(int i)
{
if(n