认识递归行为

Posted dxj1016

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了认识递归行为相关的知识,希望对你有一定的参考价值。

7、递归行为

7.1、中间数的求法:

如果直接(L+R)/2,如果L和R非常大的时候,可能出现溢出,这里的溢出是超过int范围的一个溢出;所以可以使用以下的两种方法求解。

7.2、求数组L-R范围上求最大值

package 左神算法.递归行为;

public class GetMax 
    public static void main(String[] args) 
        int[] arr = 4, 12, 56, 2, 6, 8, 29;
        System.out.println(getMax(arr));
    

    public static int getMax(int[] arr) 
        return process(arr, 0, arr.length - 1);
    
    //    arr[L..R]范围上求最大值  N
    public static int process(int[] arr, int L, int R) 
        if (L == R) //arr[L..R]范围上只有一个数,直接返回,base case
            return arr[L];
        
        int mid = L + ((R - L) >> 1);//中点
        int leftMax = process(arr, L, mid);
        int rightMax = process(arr, mid + 1, R);
        return Math.max(leftMax, rightMax);
    

7.3、master公式求时间复杂度

如果子规模不一样那么就不满足master公式,如下:

7.4、递归结构图

以上是关于认识递归行为的主要内容,如果未能解决你的问题,请参考以下文章

初学python算法100例-案例27 等差数列递归求法

vb组合数c(n,m) 递归求法,要用function函数。

二叉树的前序中序后序遍历相互求法

二分求根法

如何使用递归创建二进制搜索

对递归和迭代的认识