算法实现之部分递归算法实现

折半查找

要求数组必须有序。操作原理是每次取指定数组部分的中间元素与目标值进行比较，若中间元素大于目标值则取指定部分的左半部分为指定部分，若中间元素小于于目标值取右半部分为指定部分，直到找到目标值或确定目标值不在数组中。

Java实现

public static int halfsearch(int[] arr,int a, int low, int high)
    {
        int i = (low + high)/2;
        if(arr.length==1&&arr[i]!=a||low>high)
        {
            return -1;
        }
        else if(arr[i]>a)
        {
           return  halfsesrch(arr,a,0,i-1);
        }
        else if (arr[i]<a)
        {
           return halfsesrch(arr,a,i+1,high);
        }
        return i;

    }

python实现 

def halfsearch(arr, a, low, high):
    i = (low + high) // 2
    if len(arr) == 1 and arr[i] != a or low > high:
        return -1
    if arr[i] > a:
        return halfsearch(arr, a, low, i-1)
    elif arr[i] < a:
        return halfsearch(arr, a, i+1, high)
    return i

汉诺塔

一种经典玩具，游戏的目标是将三个柱子上的圆盘从起始位置移动到目标位置，规则是每次只能移动一个圆盘，且不能将大圆盘放在小圆盘之上。

Java实现

public static void hanoi(String a,String b,String c,int n)
    {
        if(n == 1)
        {
            System.out.println(n+"号盘子从"+a+"移到"+c);
            return;
        }

            hanoi(a, c, b,n-1);
            System.out.println(n+"号盘子从"+a+"移到"+c);
            hanoi(b, a,c,n-1);


    }

python实现

def hanoi(a, b, c, n):
    if n == 1:
        print(f"1号盘子从{a}移到{c}")
        return

    hanoi(a, c, b, n-1)
    print(f"{n}号盘子从{a}移到{c}")
    hanoi(b, a, c, n-1)

本文仅为学习记录，如有错误欢迎指出。