递归实现阶乘，二分查找及斐波那契实列的实现

package com.tulun.src18;

递归实现阶乘，二分查找及斐波那契实列的实现

/**

• @author Richard
• @date 2019/9/28 0028-9:48
• 递归实现阶乘
• 二分查找的一般形式
• 二分查找的递归形式
• 斐波那契数列
  */

public class TestDemo {
public static void main(String[] args) {
int result=factorial(3);
System.out.println(result);

}

//递归实现阶乘

public static int factorial(int n){
    if(n==1){
        return 1;
    }
    return factorial(n-1)*n;
}

//二分查找的一般形式

public static int BinarySearch(int[] array,int value){
    int left=0;
    int right=array.length-1;
    int medium=array.length/2;
    if (array[medium]==value){
        return medium;
    }else if (array[medium]>value){
        right=medium;
        for (int i=left;i<=right;i++){