蓝桥杯 Python 杨辉三角形
生活随笔
收集整理的這篇文章主要介紹了
蓝桥杯 Python 杨辉三角形
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
問題描述
楊輝三角形又稱Pascal三角形,它的第i+1行是(a+b)i的展開式的系數(shù)。
它的一個重要性質(zhì)是:三角形中的每個數(shù)字等于它兩肩上的數(shù)字相加。
下面給出了楊輝三角形的前4行:
1
1 1
1 2 1
1 3 3 1
給出n,輸出它的前n行。
輸入格式
輸入包含一個數(shù)n。
輸出格式
輸出楊輝三角形的前n行。每一行從這一行的第一個數(shù)開始依次輸出,中間使用一個空格分隔。請不要在前面輸出多余的空格。
樣例輸入
4
樣例輸出
1
1 1
1 2 1
1 3 3 1
數(shù)據(jù)規(guī)模與約定
1 <= n <= 34。
代碼:
n=int(inputdaim()) if n==1:print(1) elif n==2:print(1)print(" ".join(["1","1"])) else:li=[[1]]+[[1,1]]+[[1] for i in range(1,n-1)]for i in range(2,n):li[i]=li[i]+[1 for i in range(1,i+1)]for i in range(2,n):for j in range(1,len(li[i])-1):li[i][j]=li[i-1][j-1]+li[i-1][j]for i in li:i=[str(j) for j in i]print(" ".join(i))總結(jié)
以上是生活随笔為你收集整理的蓝桥杯 Python 杨辉三角形的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 一文带你走进车联网安全
- 下一篇: pythonfor杨辉三角_python