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

作者: papple23g (逆道者)   2019-10-16 10:51:46
其實這個用數學可以簡化迴圈結構
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的長度,這樣會比較快看到結果
作者: cutekid (可愛小孩子)   2019-10-16 13:05:00
您好,在原來List沒有被截短的情況下,您的 n = 2 * 3125* 4 = 25000 這樣嗎?我看原 po 給的輸出範例,n 應該等於 5^10更正: 10^5 才對
作者: Dong0129 (阿東跟上面講的情況一樣b)   2019-10-17 01:22:00
感謝

Links booklink

Contact Us: admin [ a t ] ucptt.com