作者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/cn.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