作者papple23g (逆道者)
看板Python
標題Re: [問題] 使用遞迴輸出
時間Wed Oct 16 10:51:46 2019
其實這個用數學可以簡化迴圈結構
List2和List3的index分別是5進制和2進制
每進步一塊，List2就會+1
List2加到超過5^5，List3就會+1 (換大鈔的概念)
因此根據這個規律，在第n塊下
第i列List1的index，就是i
第i列List2的index，是把n除以5^i取商數後，再把商數除以5取餘數
第i列List3的index，是把n除以(5^5)取商數後，再把商數除以2^i取商數後，再把商數除
以2取餘數
於是可以得到以下程式碼
List1=["A","B","C"]#,"D","E"]
List2=[1,2,3]#,4,5]
List3=["X","Y"]
for n in range(len(List2)**len(List1) * len(List3)**len(List1)):
for i in range(len(List1)):
i_L1=i
i_L2=n // (len(List2)**i) % len(List2)
i_L3=(n // len(List2)**len(List2)) // (len(List3)**i) % len(List3)
print(List1[i_L1],List2[i_L2],List3[i_L3])
print()
其中我暫時截短了List的長度，這樣會比較快看到結果
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.216.6.171 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Python/M.1571194308.A.4D1.html
1F：推 cutekid: 您好，在原來List沒有被截短的情況下，您的 n = 2 * 3125 10/16 13:05
2F：→ cutekid: * 4 = 25000 這樣嗎? 10/16 13:06
應該是n= 5^5 * 2^5 才對 感謝提醒
※ 編輯: papple23g (61.216.6.171 臺灣), 10/16/2019 13:33:41
※ 編輯: papple23g (61.216.6.171 臺灣), 10/16/2019 13:34:56
3F：推 cutekid: 我看原 po 給的輸出範例，n 應該等於 5^10 10/16 13:35
4F：推 cutekid: 更正: 10^5 才對 10/16 13:47
剛剛有全部印出來確認了一下，確實是5^5 * 2^5沒錯
也就是(List2的長度)^(List1的位數)*(List3的長度)^(List1的位數)
※ 編輯: papple23g (61.216.6.171 臺灣), 10/16/2019 13:53:55
5F：推 Dong0129: 感謝 10/17 01:22