حل تمرین مثلث خیام پاسکال کوئرا با پایتون

حل تمرین مثلث خیام پاسکال کوئرا با پایتون

در این نوشته به روش حل یکی از سوالات برنامه نویسی وب‌سایت کوئرا می‌پردازیم.

حل تمرین مثلث خیام پاسکال کوئرا با پایتون

برنامه‌ای بنویسید که عدد n را از ورودی بگیرد و n سطر اول مثلث خیام پاسکال را نمایش دهد. مثلث خیام پاسکال به این صورت است که ابتدا تنها یک عدد 1 در سطر اول وجود دارد. سپس در سطر i، i عدد وجود دارد که عدد اول و آخر آن 1، و هر کدام از اعداد دیگر جمع دو عدد بالایی خود هستند. تصویر زیر، شش سطر اول مثلث خیام پاسکال است.

ورودی

در تنها سطر ورودی عدد $n$ می‌آید که نمایان‌گر تعداد سطرهایی است که باید چاپ شود.

خروجی

خروجی شامل n سطر است و باید در آن n سطر اول مثلث خیام پاسکال را خروجی دهید. فاصله‌ی بین هر دو عدد که در یک سطر قرار دارند باید یک فاصله شود.

مثال

ورودی نمونه 1

5

خروجی نمونه 1

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

کد پایتون سوال تمرین سوال مثلث خیام پاسکال

n = int(input()) 
listCount = [] 
for i in range(1, n + 1): 
    listCount.append([None for i in range(i)]) 

for i in range(n): 
    listCount[i][0] = "1" 
    listCount[i][len(listCount[i]) - 1] = "1" 

for y in range(n): 
    for x in range(len(listCount[y]) - 1): 
        if listCount[y][x] is None: 
            listCount[y][x] = str(int(listCount[y - 1][x - 1]) + int(listCount[y - 1][x])) 

for numbers in listCount: 
    print(" ".join(numbers))

منبع سوال: کوئرا

اگر نیاز به حل تمرین‌های دیگری از کوئرا دارید در بخش نظرات همین نوشته برای ما بنویسید.