![](/img/trans.png)
[英]How to code a two dimensional triangular list in python with the formula of i**2 + j**2?
[英]How do I print a list in a triangular shape in python?
我有一个代码可以生成一个值列表以形成一个 Romberg 三角形。 该列表始终为三角形长度(3、6、10、15)。 如何以三角形形式打印这样的列表?
我目前拥有的:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
打印我想要的声明:
1
2 5
3 6 8
4 7 9 10
尝试这个:
def getLength(n):
i = 1
s = 1
while ( s < n ):
i += 1
s = s + i
return i
def printTriangle(a):
l = len(a)
lt = getLength(l)
for i in range(lt):
d = lt - 2
s = 0
for j in range(i+1):
print(a[i+j+s], end=' ')
s += d
d -= 1
print('')
a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
printTriangle(a)
getLength
function 只计算三角形的高度,而printTriangle
function 处理实际的打印逻辑。
另一种方法:
def print_tri(l):
n_rows = 1
n_elements = 1
while n_elements < len(l):
n_rows += 1
n_elements += n_rows
rows = [[] for _ in range(n_rows)]
offset = 0
while l:
for d in range(offset, n_rows):
rows[d].append(l.pop(0))
offset += 1
for row in rows:
print(' '.join(map(str, row)))
print_tri([1, 2, 3, 4, 5, 6, 7, 8, 9, 10])
可以go全数学,求解length=(n*(n+1))/2
为n
(行数和列数,有一个正解),然后用等差数列之和计算索引列(下面的旧变体使用sum
做什么):
def tri(lst):
rows=int(((1+8*len(lst))**0.5-1)/2)
for row in range(0,rows):
print([lst[int(row+(2*rows-column-1)*column/2)] for column in range(0,row+1)])
print() # this is just for separating subsequent calls
tri([1])
tri([1,2,3])
tri([1,2,3,4,5,6])
tri([1,2,3,4,5,6,7,8,9,10])
tri([1,2,3,4,5,6,7,8,9,10,11,12,13,14,15])
Output:
[1] [1] [2, 3] [1] [2, 4] [3, 5, 6] [1] [2, 5] [3, 6, 8] [4, 7, 9, 10] [1] [2, 6] [3, 7, 10] [4, 8, 11, 13] [5, 9, 12, 14, 15]
a=list(range(1,11)) lena=len(a) deltas=[] total=0 i=0 while total<lena: deltas.append(i) i+=1 total+=i lend=len(deltas) for row in range(lend): print([a[row+sum(deltas[lend-column:])] for column in range(0,row+1)])
以下工作相当有效:
def print_triangle(x):
it = iter(x)
num = 0
while True:
val = next(it, None)
if val:
print(val, *(next(it) for _ in range(num)))
num += 1
else:
break
>>> print_triangle([1, 2, 3, 4, 5, 6, 7, 8, 9, 10])
1
2 3
4 5 6
7 8 9 10
>>> print_triangle([1, 2, 3, 4, 5, 6])
1
2 3
4 5 6
如果输入的长度不正确,将失败:
>>> print_triangle([1, 2, 3, 4, 5])
1
2 3
Traceback (most recent call last):
File "<stdin>", line 7, in <genexpr>
StopIteration
The above exception was the direct cause of the following exception:
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
File "<stdin>", line 7, in print_triangle
RuntimeError: generator raised StopIteration
我用了很多数学! n
是三角形的边(我使用delta 方程来计算)。 l
是您可以提供给 function 的数字列表。 我希望 rest 可以理解。! 随时在评论中提问。
def print_triang(l):
lg = len(l)
number_of_rows = int(((1+8*lg)**.5 - 1) / 2)
for row_index in range(number_of_rows):
print(' '.join(
str(l[x]) for x in [row_index + col_index*number_of_rows - int(col_index*(col_index+1)/2) for col_index in range(row_index+1)]
))
您还可以将next
与iter
一起使用:
def is_side(d, s):
return not d if not s else is_side(d[s:], s-1)
def to_triangle(d):
new_d, r = iter(d), [i for i in range(len(d)) if is_side(d, i)][0]
s = [[next(new_d) for _ in range(i)] for i in reversed(range(1, r+1))]
return '\n'.join(' '.join(str(b[x]) if (x:=len(b) - len(s[0])+i) >= 0 else ' ' for b in s) for i in range(len(s[0])))
d = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
print(to_triangle(d))
Output:
1
2 5
3 6 8
4 7 9 10
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.