Re: [問題] 使用遞迴輸出

[papple23g (逆道者)]

其實這個用數學可以簡化迴圈結構

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://www.ptt.cc/bbs/Python/M.1571194308.A.4D1.html
推 cutekid: 您好，在原來List沒有被截短的情況下，您的 n = 2 * 3125
→ cutekid: * 4 = 25000 這樣嗎?
應該是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
推 cutekid: 我看原 po 給的輸出範例，n 應該等於 5^10
推 cutekid: 更正: 10^5 才對
剛剛有全部印出來確認了一下，確實是5^5 * 2^5沒錯
也就是(List2的長度)^(List1的位數)*(List3的長度)^(List1的位數)
※ 編輯: papple23g (61.216.6.171 臺灣), 10/16/2019 13:53:55
推 Dong0129: 感謝