求Java递归深入理解,比如循环里面写递归怎么写? 求详细教程?

2025-03-24 07:44:56
推荐回答(2个)
回答1:

递归实际上就是函数调用自己本身。
比如算一个整数的阶乘。传入参数4,求出4*3*2*1结果。代码如下:

public static int jiechen(int i)
{
if(i <= 1)
{
return 1;
}
else
{
return i*jiechen(i-1);
}
}

在这个函数中反复调用本身。
因为
jiechen(4) = 4*jiechen(3)
jiechen(3)=3*jiechen(2)
.....

递归的效率实际上并不高,不在不得已的情况下尽量不要递归

回答2:

简单来说,就是在一个方法中,如果不满足一定的条件,则会再次调用该方法,直到满足为止。