初学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种，请问大佬们只用递归的方法该如何修改？

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

你这个递归是计算ook或者ookook出现的次数累加值，最多只有4次哦，并不是计算排列组合可能性的次数。

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

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

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

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

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