码迷,mamicode.com
首页 > 编程语言 > 详细

Java中的递归思想

时间:2018-08-23 17:43:35      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:turn   说明   sys   log   string   blog   lin   target   自身   

转自:https://www.cnblogs.com/xiaosen992608/p/4037682.html

递归:

递归的概念:方法自身调用自身则称为递归。

递归的分类:

间接递归:方法A调用方法B,方法B调用方法C,方法C调用方法A。
直接递归: 方法A调用方法A。(常用)

  

递归的注意事项:

递归一定要出口:结束递归的条件。
递归次数不要太多。

  

如果递归不结束,则会报错。

java.lang.StackOverflowError: 栈内存溢出错误

递归会内存溢出隐患的原因:

方法不停地进栈而不出栈,导致栈内存不足。

递归的三个条件:

边界条件
递归前进段
递归返回段

当边界条件不满足时,递归前进;当边界条件满足时,递归返回。

下面通过示例程序来说明:

1.阶乘

public class Test01 {  
    public static void main(String[] args) {  
        System.out.println(f(5));  
    }  
      
    public static int f(int n) {  
        if (1 == n)   
            return 1;  
        else   
            return n*(n-1);  
    }  
}  

  

2.斐波纳契数列

 public static int f(int n) {
        if (n == 1 || n == 2) {     // 递归终止条件
            return 1;       // 简单情景
        }
        return fibonacci(n - 1) + fibonacci(n - 2); // 相同重复逻辑,缩小问题的规模
 }

3.回文字符串的判断

 public static boolean isPalindromeString_recursive(String s){
        int start = 0;
        int end = s.length()-1;
        if(end > start){   // 递归终止条件:两个指针相向移动,当start超过end时,完成判断
            if(s.charAt(start) != s.charAt(end)){
                return false;
            }else{
                // 递归调用,缩小问题的规模
                return isPalindromeString_recursive(s.substring(start+1).substring(0, end-1));
            }
        }
        return true;
 }

知乎用户李继刚(https://www.zhihu.com/question/20507130/answer/15551917)对递归和循环的生动解释:

递归:你打开面前这扇门,看到屋里面还有一扇门。你走过去,发现手中的钥匙还可以打开它,你推开门,发现里面还有一扇门,你继续打开它。若干次之后,你打开面前的门后,发现只有一间屋子,没有门了。然后,你开始原路返回,每走回一间屋子,你数一次,走到入口的时候,你可以回答出你到底用这你把钥匙打开了几扇门。

循环:你打开面前这扇门,看到屋里面还有一扇门。你走过去,发现手中的钥匙还可以打开它,你推开门,发现里面还有一扇门(若前面两扇门都一样,那么这扇门和前两扇门也一样;如果第二扇门比第一扇门小,那么这扇门也比第二扇门小,你继续打开这扇门,一直这样继续下去直到打开所有的门。但是,入口处的人始终等不到你回去告诉他答案。

 

Java中的递归思想

标签:turn   说明   sys   log   string   blog   lin   target   自身   

原文地址:https://www.cnblogs.com/person008/p/9525059.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!