当前位置: 洪哥笔记 > Java > Java递归算法示例

 

Java递归算法示例


关键词

Java 递归算法 递归例子

摘要

本文介绍在Java开发语言中,经常用到递归算法。并以一个例子来介绍递归算法的使用。

我们知道,所谓“递归”,就是函数自己调用自己。举一个例子,如果洪哥想遍历一个文件夹下面的所有子文件夹和文件,以及子文件夹中的子文件夹及文件。呃,好像有点饶舌了,就是说遍历出一个文件夹下所有的子项。这就是使用递归的一个典型场景。

下面是一个二分查询的递归示例程序,网上抄来的,大家一起学习下。

public class Fact {

    public static int binarySearch(int[] dataset ,int data)

    {

    int beginIndex = 0;             //定义起始位置

    int endIndex = dataset.length - 1;  //定义结束位置

    int midIndex = -1;                 //定义中点

    if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex){

    return -1;                        

    //用二分法查找的数据必须是排好序的,因此只要比较第一个元素和最后一个元素就可以确定所查找的数据是否在数组中

    }

    while(beginIndex <= endIndex) {

    midIndex = (beginIndex+endIndex)/2;//初始化中点

    if(data <dataset[midIndex]) {

    endIndex = midIndex-1; //如果查找的数据小于中点位置的数据,则把查找的结束位置定义在中点

    } else if(data>dataset[midIndex]) { //如果查找的数据小于中点位置的数据,则把查找的起始位置定义在中点

    beginIndex = midIndex+1;

    }else {

    return midIndex; //返回查找到的数据的位置

    }

    }

    return -1;

    }

    public static void main(String[] args) {

      int[] test1 = { 38,48,59,61,72,99,101 }; // 测试数组

          System.out.print("你查找的数据位置在:"+Example1_6.binarySearch(test1,59));

    }

}

}

3.1.1.2 程序运行结果:

n=2 x=1

n=1 x=0

n=0

fact(x)->x=0

fact(x)->x=1

fn=2


关于Java递归算法示例,本文就介绍这么多,希望对大家有所帮助,谢谢!

 

文章的版权

洪哥写文章很苦逼,如果本文对您略有帮助,点击感兴趣的广告支持洪哥!万分感谢!本文属于“洪哥笔记”原创文章,转载请注明来源地址:Java递归算法示例:http://www.splaybow.com/post/java-digui-shili.html

关注与收藏

如果您在服务器运维、网络管理、网站或系统开发过程有需要提供收费服务,请加QQ:115085382!十年运维经验,帮您省钱、让您放心!
亲,如果有需要,先存起来,方便以后再看啊!加入收藏夹的话,按Ctrl+D


« Java递归算法原理 使用keytool生成私钥 »

相关文章:

JSP动态包含  (2014/6/28 8:32:24)

JSP静态包含  (2014/6/27 8:24:43)

Java参数化查询无法得到可更新的记录集  (2014/6/26 9:29:00)

jsp包含文件与被包含文件的contentType必须完全一致  (2014/6/25 9:19:33)

Java可以定义元素个数为0的数组  (2014/6/23 11:24:23)

Java中XML的构造与输出  (2014/3/29 11:51:08)

Java中如何把整形int转换成字符串String类型  (2014/3/28 11:31:28)

自动添加超链接  (2014/1/17 9:43:23)

使用keytool生成私钥  (2014/1/2 20:58:48)

Java递归算法示例  (2013/12/29 19:19:50)