首页 后端技术 递归调用有什么好处一般什么情况下要递归?

递归调用有什么好处一般什么情况下要递归?

递归时常用的编程技术,其基本思想就是“自己调用自己”,一个使用递归技术的方法即是直接或间接的调用自身的方法。

递归方法实际上体现了“以此类推”、“用同样的步骤重复”这样的思想,它可以用简单的程序来解决某些复杂的计算问题,但是运算量较大。还有些数据结构如二叉树,结构本身固有递归特性;此外,有一类问题,其本身没有明显的递归结构,但用递归程序求解比其他方法更容易编写程序,如八皇后问题、汉诺塔问题等。正因为递归程序的普遍性,我们应该学会使用递归来求解问题。直接递归程序与间接递归中都要实现当前层调用下一层时的参数传递,并取得下一层所返回的结果,并向上一层调用返回当前层的结果。至于各层调用中现场的保存与恢复,均由程序自动实现,不需要人工干预。因此,在递归程序的设计中关键是找出调用所需要的参数、返回的结果及递归调用结束的条件。如在阶乘函数Fact(n)中,各层要求传递一个自然数n,返回n* Fact(n-1),递归调用结束的条件是n=0;据此,可以方便地写出它的对应程序

举个例子。

private void countNode(int pid,String seq){

String hql = \"from 表 where deleteFlag=\'0\' and 属性=\"+pid;

List childNodes = userService.getUserByHql(hql);

if((childNodes==null)||(childNodes.size()==0)){

return ;

}

for(int i=0;i

评论0

0

加载更多

--点击为您加载更多--

关于作者: 小巷

最新文章

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注