我有一些代码本质上会增加一个非常大的数字,我有一些python代码可以很好地处理较小的数字.
def test_loop():
base = 3
# increment number
for a in range(0,2):
b = a
while b < base:
c = b
while c < base:
d = c
while d < base:
n = (d + c*base**1 + b*base**2 + a*base**3)
print n
d += 1
c += 1
b += 1
这会打印出我想要的数字列表,以基数3表示时,最长为4位数字.
我实际上需要增加20位长数字,并且我编写的嵌套while循环越来越嵌套的代码.我相信Python在可以嵌套多少层上有一个限制,但是使用递归还必须有更好的方法吗？
结果示例
0
1个
2
4
5
8
13
14
17
26
40
41
44
53
最佳答案
没错,Python中嵌套的for循环是有限制的.我认为大约是20,所以您的解决方案无法正常工作.但是,即使限制更大,您仍希望使用递归使代码更清晰,简洁和灵活.递归可以解决您的问题的方法如下：
def list_special_numbers(base,digits,starting_digit=0,partial_sum=0):
if digits == 1:
for i in range(starting_digit,base):
print(partial_sum + i)
else:
for i in range(starting_digit,base):
list_special_numbers(base,digits-1,i,partial_sum + i*(base**(digits-1)))
# *** Usage examples ***
# print the list of desired numbers up to 20-ternary-digit numbers
list_special_numbers(3,20)
# print the list of desired numbers up to 30-ternary-digit numbers
list_special_numbers(3,30)
# print the list of desired numbers up to 30-binary-digit numbers
list_special_numbers(2,30)
# print the list of desired numbers up to 3-decimal-digit numbers
list_special_numbers(10,3)