Java: Рекурсивный

Предупреждение: Данная статья является блоггером оригинальной статьи, следовать CC 4.0 BY-SA авторского соглашения, воспроизведенный, пожалуйста , приложите ссылку первоисточника и это утверждение.

Эта ссылка: https://blog.csdn.net/qq_43336822/article/details/102584721

Рекурсия

I. Обзор

Определение: сам рекурсивная функция используется в методе определения функции

Рекурсия является поПовторите логика экстракцииДля того, чтобы уменьшить количество кода, хороший способ, много сложных проблем может быть легко достигнуто с помощью рекурсии, потому что просят их можно разбить на несколько небольших проблем той же логике, смелый эстетический, конечный контроль состояния, проблема Это может быть преодолено.

Рекурсивные три элемента:
1) четкая рекурсивная условие завершения
2) даютсякогда рекурсивное решение о прекращении
3) экстрагирование дубликата логика, уменьшить масштаб проблемы

Во-вторых, образец кода

1. бинарный поиск

Код:

    public static int binarySearch(int [] list,int key){
        int low = 0;
        int high = list.length-1;
        return binarySearchBrRecur(list,key,low,high);
    }

    public static int binarySearchBrRecur(int []list,int key,int low,int high){
        if(low<=high){
            int middle = (low + high) >>1 ;  //>>1 == /2
            if(list[middle] == key)
                return middle;
            else if(list[middle] > key){
                return binarySearchBrRecur(list,key,low ,middle-1);
            }else {
                return binarySearchBrRecur(list,key,middle+1,high);
            }
        }
        return -1;
    }

2. Число Фибоначчи (Fibonacci)

Код:

    public static int fibonacci(int n){
        return fibonacciRecur(n,1,1);
    }

    public static int fibonacciRecur(int n,int first,int second){
        if(n ==1)
          return first;
        else
            return fibonacciRecur(n-1,second,first+second);//1,1,2,3,5
    }

2. факториала

Код:

   public static long factorialCricle(int n){
        long sum = 1;
        while(n >1){
            sum *= n;
            n--;
        }
        return sum;
    }



    public static long factorialByRecur(int n){
        if(n ==1)
            return 1;  //递归终止条件和终止的处理办法
        else{
            return n * factorialByRecur(n-1);
        }
    }