[Java] 纯文本查看 复制代码

/**
 * 【1】天朝有一个乞丐姓洪，去天桥要钱
 * 第一天要了1块钱  第二天要了2块钱  第三天要了4块钱  第四天要了8块钱
 * 以此类推
 * 问题： 洪乞丐干10天，收入是多少？
 */
/**
 * @author NOT ME
 * @description 递归练习题demo01第一题
 * @create 2018/11/15 0015上午 10:01
 */
public class Coder01 {
    private static int money;
    private static int sum;
    private static final int day = 10;

    public static void main(String[] args) {

        System.out.println(getSum(day));
        System.out.println(get(day));
    }

    /**
     * @description 计算第day天的乞讨金额，后一天是前一天的一倍
     * @param day 乞讨天数
     * @return: int 第day天的乞讨总和
     * @Date: 2018/11/15 0015 上午 10:41
     */
    private static int getMoney(int day) {
        if (day == 1) {
            return 1;
        }
        money = getMoney(day - 1) * 2;
        return money;
    }

    /**
     * @description day天乞讨总和,非递归实现
     * @param day 乞讨天数
     * @return: int 乞讨总和
     * @Date: 2018/11/15 0015 上午 11:38
     */
    public static int getSum(int day) {

        while (day > 0) {
            sum = sum + getMoney(day);
            day--;
        }
        return sum;
    }

    /**
     * @description day天乞讨总和,递归实现
     * @param day 乞讨天数
     * @return: int 乞讨总和
     * @Date: 2018/11/15 0015 上午 11:38
     */
    public static int get(int day) {
        if (day == 1) {
            return 1;
        }
        int money = getMoney(day);
        return get(day -1) + money;
    }
}

[Java] 纯文本查看 复制代码

/**
 * 【1】天朝有一个乞丐姓洪，去天桥要钱
 * 第一天要了1块钱  第二天要了2块钱  第三天要了4块钱  第四天要了8块钱
 * 以此类推
 * 问题： 洪乞丐干10天，收入是多少？
 */
/**
 * @author NOT ME
 * @description 递归练习题demo01第一题
 * @create 2018/11/15 0015上午 10:01
 */
public class Coder01 {
    private static int money;
    private static int sum;
    private static final int day = 10;

    public static void main(String[] args) {

        System.out.println(getSum(day));
        System.out.println(get(day));
    }

    /**
     * @description 计算第day天的乞讨金额，后一天是前一天的一倍
     * @param day 乞讨天数
     * @return: int 第day天的乞讨总和
     * @Date: 2018/11/15 0015 上午 10:41
     */
    private static int getMoney(int day) {
        if (day == 1) {
            return 1;
        }
        money = getMoney(day - 1) * 2;
        return money;
    }

    /**
     * @description day天乞讨总和,非递归实现
     * @param day 乞讨天数
     * @return: int 乞讨总和
     * @Date: 2018/11/15 0015 上午 11:38
     */
    public static int getSum(int day) {

        while (day > 0) {
            sum = sum + getMoney(day);
            day--;
        }
        return sum;
    }

    /**
     * @description day天乞讨总和,递归实现
     * @param day 乞讨天数
     * @return: int 乞讨总和
     * @Date: 2018/11/15 0015 上午 11:38
     */
    public static int get(int day) {
        if (day == 1) {
            return 1;
        }
        int money = getMoney(day);
        return get(day -1) + money;
    }
}