题目要求只用递归算出各种可能的排列。
比如:
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种,请问大佬们只用递归的方法该如何修改?