[已解决]輸出4個不同物品數量可變的各種組合

一隻太平洋睡鯊

題目：
X=’abcd’ , 請輸出如下的各種組合 C14 , C24 ,C34,C44
{a},{b},{c},{d},  {a,b},{a,c},{a,d},{b,c},{b,d},{c,d},  {a,b,c},{a,b,d},{a,c,d},{b,c,d},  {a,b,c,d}

我的答案(用迴圈)：

1. listresult = []
   
2. X='abcd'
   
3. for i in X:
   
4.   setemp = {i}
   
5.   listresult.append(setemp)
   
6. for n in X:
   
7.   for m in listresult:
   
8.     setemp = m.copy()
   
9.     setemp.update([n])
   
10.     if setemp not in listresult:
    
11.       listresult.append(setemp)
    
12. print(listresult)

复制代码

輸出：

1. [{'a'},
   
2. {'b'},
   
3. {'c'},
   
4. {'d'},
   
5. {'a', 'b'},
   
6. {'a', 'c'},
   
7. {'a', 'd'},
   
8. {'b', 'c'},
   
9. {'b', 'd'},
   
10. {'a', 'b', 'c'},
    
11. {'a', 'b', 'd'},
    
12. {'c', 'd'},
    
13. {'a', 'c', 'd'},
    
14. {'b', 'c', 'd'},
    
15. {'a', 'b', 'c', 'd'}]

复制代码

我的問題是，這個題目應該能用Recursion(遞迴/遞歸)達成?
我試了幾個思路，都不太對
希望有人能給個思路

最佳答案

月排行榜 / 总排行榜

qq1151985918

2022-8-23 17:50:45

1. def f(s):
   
2.     result = [s]
   
3.     for i in s:
   
4.         x = s.replace(i,'',1)
   
5.         if x:
   
6.             result += f(x)
   
7.     return sorted(set(result), key=lambda x:[len(x), x])
   

复制代码

跳转到最佳答案楼层

qq1151985918

1. def f(s):
   
2.     result = [s]
   
3.     for i in s:
   
4.         x = s.replace(i,'',1)
   
5.         if x:
   
6.             result += f(x)
   
7.     return sorted(set(result), key=lambda x:[len(x), x])
   

复制代码

一隻太平洋睡鯊

qq1151985918 发表于 2022-8-23 17:50

我拿去python tutor看，居然有404個step才跑完！
我看到step32就...不知道在幹嘛了
不知道大神能不講解一下代碼的思路呢

更新問題：
我又多看了幾次，感覺第一個問題點(因為看不懂這個就不知道後面的step在幹嘛了
是在step31從return sorted(set(result), key=lambda x:[len(x), x])這串代碼
跑出了一個[1, 'd']的list
但到了step32，list變成['d']，然後成為了f('d')的return value

為時麼會從[1, 'd']變成['d']，而不是回傳[1, 'd']？
是因為return sorted(set(result), key=lambda x:[len(x), x])裡面的key嗎

qq1151985918

一隻太平洋睡鯊 发表于 2022-8-24 09:16
我拿去python tutor看，居然有404個step才跑完！
我看到step32就...不知道在幹嘛了
不知道 ...

实话说，我不清楚你说的step是干啥的。我这就是递归求所有的子字符串，但是会有重复加了个去重加了个排序，递归的内容就是每次循环删除字符串的每一个字符，获取新的子串

一隻太平洋睡鯊

qq1151985918 发表于 2022-8-24 10:53
实话说，我不清楚你说的step是干啥的。我这就是递归求所有的子字符串，但是会有重复加了个去重加了个排 ...

那是python tutor裡面的，visualize過程後的step