【华为机试061】放苹果

xiaoxiao2021-03-01  18

题目描述:

把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。

Java实现:

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int m = sc.nextInt(); int n = sc.nextInt(); if (m < 1 || m > 10 || n < 1 || n > 10) System.out.println("-1"); System.out.println(count(m, n)); } } private static int count(int m, int n) { if (m < 0) { return 0; } else if (m == 0 || m == 1 || n == 1) { return 1; } else { return count(m, n-1) + count(m-n, n); } } }

关键点:

怎样想得到递归操作呢?分为两种情况,所有盘子都放count(m-n, n),不是所有盘子都放,即至少有一个盘子不妨count(m, n-1)
转载请注明原文地址: https://www.6miu.com/read-3350191.html

最新回复(0)