gpt4 book ai didi

java - 生成所有可能组合的代码

转载 作者:行者123 更新时间:2023-11-30 08:59:24 24 4
gpt4 key购买 nike

如果我有 3 个苹果和 2 个水桶,我可以按如下方式组织它们:

  • A 桶中有 1 个苹果,B 桶中有 2 个苹果
  • A桶里有2个苹果,B桶里有1个苹果
  • A桶里有3个苹果,B桶里有0个苹果
  • B桶中有3个苹果,A桶中有0个苹果

等..

我正在尝试编写某种程序,当苹果的数量可以是任意数量并且水桶的数量也可以是任意数量时,它会为我生成这样的组合。我的直觉告诉我会涉及一些递归,但我什至无法开始。有人能指出我正确的方向吗?

最佳答案

是的,递归可以用来解决这个问题。

提示让你开始:如果你有 M苹果和N桶,然后可以通过输入 m <= M 找到解决方案的一个子集将苹果放入第一个桶中,然后找到子问题的所有解 (M - m)苹果和N - 1桶。

关于java - 生成所有可能组合的代码,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27307490/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com