递归

递归方法的特征：

1、调用自身；

2、当它调用自身的时候时为了解决更小的问题；

3、存在某个足够简单的问题的层次，这一层算法不需要调用自身就可以自己解答，且返回结果。

此外，递归的效率低，人们使用递归是因为它能简化问题，而不是有更高的效率。

/**三角数字递归
 * @param n
 * @return
 */
public int triangle(int n) {
    if (n == 1) {
        return 1;
    } else {
        return n + triangle(n-1);
    }
}

/**
 * 阶乘递归
 * @param n
 * @return
 */
public int factorial(int n){
    if(n==1){
        return 1;
    }else{
        return n*factorial(n-1);
    }
}

 

/**
 *利用递归实现二分法查找
 * @param p 起始索引
 * @param r 结束索引
 * @return
 */
public int selfQueryByRecursion(int p,int r){
    int[] orderedArray = {1, 1, 2, 3, 3, 4,5, 7, 9, 9};
    int q=(p+r)/2;
    if(p<r){
        if(orderedArray[q]==5){
            return q;
        }else if(orderedArray[q]>5){
            return selfQueryByRecursion(p,q-1);
        }else {
            return selfQueryByRecursion(q+1,r);
        }
    }
    return -1;
}

 

转载于:https://www.cnblogs.com/BonnieWss/p/10874134.html