java:递归:10元钱按1,2,5元任意组合

package game;

public class Money {
 public static void main(String[] args) {
  fun("", 10);
  System.out.println("总共算法:" + i);
 }

 // 10元钱的组成,1,2,5任意组合
 public static int i = 1;

 public static void fun(String log, int n) {
  // int num = n;
  if (0 == n) {
   System.out.println(log.substring(0, log.length() - 1) + "=");
   return;
  } else if (1 == n) {
   System.out.println(log + "1" + "=");
   return;
  }
  if (n >= 1)
   fun(log + "1+", n - 1);
  if (n >= 2)
   fun(log + "2+", n - 2);
  if (n >= 5)
   fun(log + "5+", n - 5);
  i++;
 }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用递归来实现字符串的排列组合。具体步骤如下: 1. 定义一个递归函数,传入当前已经排列好的字符串和剩余待排列的字符串。 2. 如果待排列字符串为空,则输出当前已经排列好的字符串。 3. 否则,依次将待排列字符串中的每个字符加入已排列字符串中,并递归调用自身,直到待排列字符串为空。 下面是一个示例代码,可以枚举出1-n的所有组合,然后随机选取任意多个。 ```java import java.util.ArrayList; import java.util.List; import java.util.Random; public class PermutationCombination { public static void main(String[] args) { int n = 5; List<String> list = new ArrayList<>(); for (int i = 1; i <= n; i++) { list.add(String.valueOf(i)); } List<String> result = new ArrayList<>(); permutation("", list, result); System.out.println("所有组合:"); for (String s : result) { System.out.println(s); } System.out.println("\n随机选取任意多个:"); Random random = new Random(); for (int i = 0; i < 5; i++) { int num = random.nextInt(result.size()); System.out.println(result.get(num)); } } private static void permutation(String prefix, List<String> list, List<String> result) { if (list.isEmpty()) { result.add(prefix); } else { for (int i = 0; i < list.size(); i++) { List<String> newList = new ArrayList<>(list); String newPrefix = prefix + newList.remove(i); permutation(newPrefix, newList, result); } } } } ``` 输出结果如下: ``` 所有组合: 12345 12354 12435 12453 12534 12543 13245 13254 13425 13452 13524 13542 14235 14253 14325 14352 14523 14532 15234 15243 15324 15342 15423 15432 21345 21354 21435 21453 21534 21543 23145 23154 23415 23451 23514 23541 24135 24153 24315 24351 24513 24531 25134 25143 25314 25341 25413 25431 31245 31254 31425 31452 31524 31542 32145 32154 32415 32451 32514 32541 34125 34152 34215 34251 34512 34521 35124 35142 35214 35241 35412 35421 41235 41253 41325 41352 41523 41532 42135 42153 42315 42351 42513 42531 43125 43152 43215 43251 43512 43521 45123 45132 45213 45231 45312 45321 51234 51243 51324 51342 51423 51432 52134 52143 52314 52341 52413 52431 53124 53142 53214 53241 53412 53421 随机选取任意多个: 31452 51234 24531 42513 53124 ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值