0
点赞
收藏
分享

微信扫一扫

黑马JAVA P155 方法递归形式、算法流程总结、递归经典案例:猴子吃桃问题

秀儿2020 2022-01-22 阅读 56

 


 

 

 

 

 

package com.itheima.d2_recusion;

/**
 * 目标:递归的算法和执行流程
 */
public class RecursionDemo02 {
    public static void main(String[] args) {
        System.out.println(f(5));
    }

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

 


package com.itheima.d2_recusion;

/**
 * 目标:递归的算法和执行流程
 */
public class RecursionDemo03 {
    public static void main(String[] args) {
        System.out.println(f(5));
    }

    public static int f (int n){
        if(n == 1){
            return 1;
        }else{
            return f(n-1) + n;
        }
    }
}

 

 

 

package com.itheima.d2_recusion;

/**
 * 目标:猴子吃桃
 *
 *  公式(合理的):f(x)- f(x)/2 - 1 = f(x+1)
 *                 2f(x) - f(x) - 2 = 2f(x+1)
 *                 f(x) = 2f(x + 1) + 2
 *   求f(1) = ?
 *  终结点:f(10) = 1
 *  递归的方向:合理的
 *
 */
public class RecursionDemo04 {
    public static void main(String[] args) {
        System.out.println(f(1));
        System.out.println(f(2));
        System.out.println(f(3));
    }

    public static int f (int n){
        if(n == 10){
            return 1;
        }else{
            return 2*f(n + 1) + 2;
        }
    }
}

 

举报

相关推荐

猴子吃桃子问题(循环、递归)

0 条评论