您的位置:首页 - 教程 - Java - 正文
Java之递归

  递归是程序设计中常用的一种算法,简单来说就是自己调用自己

  在递归中需要注意两点:

    1.递归是在函数中调用自己 

    2.在递归中,必须要有一个明确的条件作为结束,否则会形成死循环,一个劲的调用下去

  从网上找几个例子转过来

============================================================

  一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现

  分析:第一位是1,第二位是1,第三位是第1位和第2位之和,后面每位都是前面两位之和

class  Revert
{
    public static void main(String[] args) 
    {
        int i = fn(8);
        System.out.println(i);
    }



    public static int fn(int n){
        if(n == 1){
            return 1;   //第一位返回1
        }else if(n == 2){
            return 1;    //第二位也返回1
        }else{
            return fn(n-1) + fn(n-2);        //从第三位开始,每位返回前两位之和
        }
    }
}

 

=======================================================================

  递归实现回文判断  回文: String s1 = "abcddcba"       String s2 = "abcba"

  

class loopWord 
{
    public static void main(String[] args) 
    {
        boolean a = loopWord("abcdcba",0);
        System.out.println(a);
    }

    static boolean loopWord(String str, int i) {

        if (str.charAt(i) == str.charAt(str.length() - 1 - i)) {    //判断是否相同
            if (i == (str.length() + 1) / 2){    //判断是否到了最中间
                return true;    //如果都相同,返回true
            }
            System.out.println("这个时候i=" + i + "   字符串的第" + i +"位为:" + str.charAt(i));    //为方便观察,输出语句
            return loopWord(str, i + 1);    //如果第一位和最后以为相同,则返回从第二位和倒数第二位
        } else {
            return false;
        }
    }
}

以上代码的输出结果为

这个时候i=0   字符串的第0位为:a
这个时候i=1   字符串的第1位为:b
这个时候i=2   字符串的第2位为:c
这个时候i=3   字符串的第3位为:d
true

其实这里最重要的参数是判断位置,如果第一位和最后以为相同,则判断第二位和倒数第二位,当判断到中间时,所有字符都相同的时候,则为回文

==============================================================

 

  


评论: