求Java递归深入理解,比如循环里面写递归怎么写? 求详细教程?
2个回答
2013-10-23
展开全部
递归实际上就是函数调用自己本身。
比如算一个整数的阶乘。传入参数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)
.....
递归的效率实际上并不高,不在不得已的情况下尽量不要递归
比如算一个整数的阶乘。传入参数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)
.....
递归的效率实际上并不高,不在不得已的情况下尽量不要递归
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2013-10-23
展开全部
简单来说,就是在一个方法中,如果不满足一定的条件,则会再次调用该方法,直到满足为止。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询