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

初学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
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?