apple for liudanping

转载于 2018-08-19 21:35:00 发布 · 72 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/feng924249386/p/9502782.html

文章标签：

#java

本文介绍了一个使用Java实现的递归算法，该算法用于解决一个有趣的数学问题：给定一定数量的苹果和盘子，计算用这些盘子装苹果的不同方式的数量。文章通过一个具体的Java程序示例展示了如何定义递归函数来解决问题，并提供了完整的代码实现。

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

import java.util.Scanner;

public class Appale {
public static int fun(int apple, int palte) {
if (apple < 0) {
return 0;
        }
if (apple == 0 || palte == 1) {
return 1;
        }
return fun(apple - palte, palte) + fun(apple, palte - 1);

    }

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextInt()) {
int apple = scanner.nextInt();
            int plate = scanner.nextInt();
            System.out.println(fun(apple, plate));
        }
    }
}