每日算法/路飞吃桃/Z递归

JAVA百练成神

于 2024-01-28 17:09:38 发布

阅读量162

点赞数 1

分类专栏：每日一题文章标签：算法 java 开发语言

本文链接：https://blog.youkuaiyun.com/qq_45007567/article/details/135897599

版权

每日一题专栏收录该内容

9 篇文章

订阅专栏

这篇文章介绍了如何使用Java中的Scanner类和递归方法解决PeachProblem问题，即计算在给定天数后剩余桃子的数量，每天数量翻倍。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

import java.util.Scanner;

public class PeachProblem {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int peaches = findInitialPeaches(n);
        System.out.println(peaches);
    }

    public static int findInitialPeaches(int days) {
        if (days == 1) {
            return 1; // 第一天剩下一个桃子
        } else {
            // 递归调用，计算前一天剩下的桃子数量
            return (findInitialPeaches(days - 1) + 1) * 2;
        }
    }
}