|
@@ -59,7 +59,7 @@ def quick_sort(arr):
|
|
|
return quick_sort(less) + [pivot] + quick_sort(greater)
|
|
|
|
|
|
|
|
|
-print(quick_sort([5,3,6,4,7,1,3,2]))
|
|
|
+# print(quick_sort([5,3,6,4,7,1,3,2]))
|
|
|
|
|
|
def arr_test(arr):
|
|
|
return [i for i in arr[1:]]
|
|
@@ -68,8 +68,21 @@ def arr_test(arr):
|
|
|
|
|
|
# ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
|
|
|
+# Треугольник паскаля
|
|
|
|
|
|
+def triangle_pascale(n):
|
|
|
+ tr = []
|
|
|
+ for i in range (n + 1):
|
|
|
+ tr.append([1] + [0]*n)
|
|
|
|
|
|
-# Разное
|
|
|
+ for i in range(1, n + 1):
|
|
|
+ for j in range(1, i + 1):
|
|
|
+ tr[i][j] = tr[i-1][j] + tr[i-1][j-1]
|
|
|
|
|
|
+ for i in range(0, n + 1):
|
|
|
+ for j in range(0, i + 1):
|
|
|
+ print(tr[i][j], end=' ')
|
|
|
+ print()
|
|
|
+
|
|
|
+triangle_pascale(10)
|
|
|
|