m0_57863057
2021-05-02 08:18
采纳率: 50%
浏览 41
已采纳

初学Java小白递归问题求解,请问如何只用递归得出结果?

题目要求只用递归算出各种可能的排列。

比如:

number 1 = ook

number 2 = ookook

问:ookookookook 有几种排列可能?

1. ook-ook-ook-ook (1 1 1 1)

2. ook-ookook-ook (1 2 1)

3. ookook-ook-ook (2 1 1)

4. ook-ook-ookook ( 1 1 2)

5. ookook-ookook (2 2)

答案应有5种,可是我却只能得出4种,请问大佬们只用递归的方法该如何修改?

 

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • CSDN专家-三岁丫 2021-05-02 08:59
    已采纳

    你应该用递归模拟拼接过程,而不是去分割

    已采纳该答案
    打赏 评论
  • 你这个递归是计算ook或者ookook出现的次数累加值,最多只有4次哦,并不是计算排列组合可能性的次数。

    1 打赏 评论
  • 有问必答小助手 2021-05-04 22:29

    您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~

    如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

    ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

    打赏 评论
  • 有问必答小助手 2021-05-06 16:30

    非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!

    速戳参与调研>>>https://t.csdnimg.cn/Kf0y

    打赏 评论

相关推荐 更多相似问题