Chức năng Python: Bài tập-13 với giải pháp
Viết một hàm Python in ra n hàng đầu tiên của hình tam giác của Pascal.
Lưu ý: Tam giác của Pascal là một nhân vật số học và hình học lần đầu tiên được tưởng tượng bởi Blaise Pascal.
Mẫu hình tam giác của Pascal:
Mỗi số là hai số trên nó được thêm vào với nhau
Giải pháp mẫu :- :-
Mã Python:
def pascal_triangle[n]:
trow = [1]
y = [0]
for x in range[max[n,0]]:
print[trow]
trow=[l+r for l,r in zip[trow+y, y+trow]]
return n>=1
pascal_triangle[6]
Đầu ra mẫu:
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]
Sơ đồ:
Trực quan hóa thực thi mã Python:
Công cụ sau đây trực quan hóa những gì máy tính đang làm từng bước khi nó thực hiện chương trình đã nói:
Trình chỉnh sửa mã Python:
Có một cách khác để giải quyết giải pháp này? Đóng góp mã của bạn [và nhận xét] thông qua Disqus.
Trước đây: Viết chức năng Python kiểm tra xem một chuỗi được truyền có phải là palindrom hay không. Write a Python function that checks whether a passed string is
palindrome or not.
Next: Write a Python function to check whether a string is a pangram or not.
Python: Lời khuyên trong ngày
Một khối �if-elif� có thể tồn tại mà không có khối khác ở cuối
Tuy nhiên, �Elif không thể tự đứng mà không có bước �IF� trước khi nó:
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive
Tham khảo: //bit.ly/3ndmjen
Tam giác Pascal sườn là một mô hình của tam giác dựa trên NCR, dưới đây là biểu diễn hình ảnh của Tam giác Pascal.
Example:
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
Phương pháp 1: Sử dụng công thức NCR, tức là N!/[N-R]! R!Using nCr formula i.e. n!/[n-r]!r!
Sau khi sử dụng công thức NCR, biểu diễn hình ảnh trở thành:
0C0 1C0 1C1 2C0 2C1 2C2 3C0 3C1 3C2 3C3
Algorithm:
- Lấy một số hàng để được in, giả sử nó là n
- Làm cho phép lặp bên ngoài I từ 0 đến n lần để in các hàng.
- Tạo lần lặp bên trong cho J từ 0 đến [n - 1].
- In không gian trống đơn.
- Đóng vòng bên trong [vòng J] // nó cần thiết cho khoảng cách bên trái.
- Tạo lần lặp bên trong cho J từ 0 đến i.
- In NCR của I và J.
- Đóng vòng bên trong.
- In ký tự dòng mới [\ n] sau mỗi lần lặp bên trong.
Implementation:
Python3
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]0
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]1
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]2
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]3
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]4
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]5
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]6
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]7
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]8
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]9
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive0
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive1
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive2
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]7
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive4
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]9
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive0
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive7
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive8
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive9____________
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 11
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 12
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 13
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 14
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 15
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]5
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 17
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 18
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive2
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]7
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive4
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]9
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive0
0C0 1C0 1C1 2C0 2C1 2C2 3C0 3C1 3C2 3C34
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 10
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 11
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 12
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 13
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 14
1 1 1 1 2 1 1 3 3 1 1 4 6 4 10
1 1 1 1 2 1 1 3 3 1 1 4 6 4 11
1 1 1 1 2 1 1 3 3 1 1 4 6 4 11
1 1 1 1 2 1 1 3 3 1 1 4 6 4 13
1 1 1 1 2 1 1 3 3 1 1 4 6 4 14
1 1 1 1 2 1 1 3 3 1 1 4 6 4 15
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive8
1 1 1 1 2 1 1 3 3 1 1 4 6 4 17
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]5
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 17
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 18
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive2
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 14
C[line, i] = C[line, i-1] * [line - i + 1] / i3
Output:
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
Độ phức tạp về thời gian: O [N2] Không gian phụ trợ: O [1] O[N2]
Auxiliary space: O[1]
Phương pháp 2: Chúng ta có thể tối ưu hóa mã trên bằng khái niệm sau đây về hệ số nhị thức, mục nhập I'th trong một dòng dòng là hệ số nhị thức c [dòng, i] và tất cả các dòng bắt đầu với giá trị 1. Ý tưởng là tính toán C [dòng, i] sử dụng C [dòng, I-1].We can optimize the above code by the following concept of a Binomial Coefficient, the i’th entry in a line number line is Binomial Coefficient C[line, i] and all lines start with value 1. The idea is to calculate C[line, i] using C[line, i-1].
C[line, i] = C[line, i-1] * [line - i + 1] / i
Implementations:
Python3
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]4
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]5
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]6
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]7
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]8
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]9
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive0
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive1
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive2
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]7
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive4
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]9
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive0
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive7
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive8
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive9____________
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 11
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 12
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 13
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 14
1 1 1 1 2 1 1 3 3 1 1 4 6 4 11
1 1 1 1 2 1 1 3 3 1 1 4 6 4 13
1 1 1 1 2 1 1 3 3 1 1 4 6 4 14
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]5
1 1 1 1 2 1 1 3 3 1 1 4 6 4 16
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive2
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]7
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive4
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]9
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive0
0C0 1C0 1C1 2C0 2C1 2C2 3C0 3C1 3C2 3C34
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 10
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 11
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 12
Độ phức tạp về thời gian: O [N2] Không gian phụ trợ: O [1]
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 13
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 14
1 1 1 1 2 1 1 3 3 1 1 4 6 4 11
1 1 1 1 2 1 1 3 3 1 1 4 6 4 13
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]16
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]5
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]18
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]19
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]20
Phương pháp 2: Chúng ta có thể tối ưu hóa mã trên bằng khái niệm sau đây về hệ số nhị thức, mục nhập I'th trong một dòng dòng là hệ số nhị thức c [dòng, i] và tất cả các dòng bắt đầu với giá trị 1. Ý tưởng là tính toán C [dòng, i] sử dụng C [dòng, I-1].
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive2
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 14
C[line, i] = C[line, i-1] * [line - i + 1] / i3
Output:
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
7 [1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
8[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
9 def check_number[number]:
if number > 0:
return "Positive"
elif number == 0:
return "Zero"
return "Negative"
print[check_number[1]] # Positive
0 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1Input: N = 5
Output:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
3Input: N = 5
Output:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
0Input: N = 5
Output:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1Input: N = 5
Output:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
2 O[N2]
Auxiliary Space: O[1]
def check_number[number]:
if number > 0:
return "Positive"
elif number == 0:
return "Zero"
return "Negative"
print[check_number[1]] # Positive
2[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
7 def check_number[number]:
if number > 0:
return "Positive"
elif number == 0:
return "Zero"
return "Negative"
print[check_number[1]] # Positive
4[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
9 def check_number[number]:
if number > 0:
return "Positive"
elif number == 0:
return "Zero"
return "Negative"
print[check_number[1]] # Positive
0 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
111**0 = 1
11**1 = 11
11**2 = 121
11**3 = 1331
3 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
3def check_number[number]:
if number > 0:
return "Positive"
elif number == 0:
return "Zero"
return "Negative"
print[check_number[1]] # Positive
8def check_number[number]:
if number > 0:
return "Positive"
elif number == 0:
return "Zero"
return "Negative"
print[check_number[1]] # Positive
9________________Input: N = 5
Output:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1____32 This is the most optimized approach to print Pascal’s triangle, this approach is based on powers of 11.
11**0 = 1 11**1 = 11 11**2 = 121 11**3 = 1331
Implementation:
Python3
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]4
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]5
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]6
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]7
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]8
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]9
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive0
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive1
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive2
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 14
1 1 1 1 2 1 1 3 3 1 1 4 6 4 11
1 1 1 1 2 1 1 3 3 1 1 4 6 4 13
1 1 1 1 2 1 1 3 3 1 1 4 6 4 14
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive7
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive8
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]50
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]5
1 1 1 1 2 1 1 3 3 1 1 4 6 4 16
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive2
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 14
1 1 1 1 2 1 1 3 3 1 1 4 6 4 11
1 1 1 1 2 1 1 3 3 1 1 4 6 4 13
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]57
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]58
1 1 1 1 2 1 1 3 3 1 1 4 6 4 11
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]60
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]61
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]60
1 1 1 1 2 1 1 3 3 1 1 4 6 4 11
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]64
1 1 1 1 2 1 1 3 3 1 1 4 6 4 14
1 1 1 1 2 1 1 3 3 1 1 4 6 4 14
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]67
Output:
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
def check_number[number]:
if number > 0:
return "Positive"
elif number == 0:
return "Zero"
return "Negative"
print[check_number[1]] # Positive
2[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
7 def check_number[number]:
if number > 0:
return "Positive"
elif number == 0:
return "Zero"
return "Negative"
print[check_number[1]] # Positive
4[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
9 def check_number[number]:
if number > 0:
return "Positive"
elif number == 0:
return "Zero"
return "Negative"
print[check_number[1]] # Positive
0def check_number[number]:
if number > 0:
return "Positive"
elif number == 0:
return "Zero"
return "Negative"
print[check_number[1]] # Positive
7def check_number[number]:
if number > 0:
return "Positive"
elif number == 0:
return "Zero"
return "Negative"
print[check_number[1]] # Positive
8def check_number[number]:
if number > 0:
return "Positive"
elif number == 0:
return "Zero"
return "Negative"
print[check_number[1]] # Positive
9____________Input: N = 5
Output:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1Input: N = 5
Output:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
2O[N]
Auxiliary Space: O[1]
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive2
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]7
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive4
[1] [1, 1] [1, 2, 1] [1, 3, 3, 1] [1, 4, 6, 4, 1] [1, 5, 10, 10, 5, 1]9
def check_number[number]: if number > 0: return "Positive" elif number == 0: return "Zero" return "Negative" print[check_number[1]] # Positive0
0C0 1C0 1C1 2C0 2C1 2C2 3C0 3C1 3C2 3C34
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 10
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 11
Input: N = 5 Output: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 12