6-1 jmu-python-杨辉三角
python对数的范围没有限制 所以可以直接用组合数写 c语言建议还是用二维数组 因为当n足够大时一定会超过unsigned long long的范围
根据输入的n打印n行杨辉三角型。
函数接口定义:
printYanghui(n):#打印n行杨辉三角型
裁判测试程序样例:
/* 请在这里填写答案 */
n = int(input())
printYanghui(n)
输入格式:
输入n,转化为整数
输出格式:
每个数后面均有一个空格。
输入样例:
5
输出样例:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
由于没有学过python 里的二维数组(也不知道有没有) 所以用最笨的方法进行打印
思路 : 杨辉三角这个东西其实就是一群组合数
因为每行的第一个元素和最后一个特殊 所以我进行了分开处理
以下是源码
def jiecheng(j,i): #计算组合数 i为上面的数 j下面
m=1
n=1 #下面的大家都知道 不知道问初中老师 排列组合
for t in range(j,0,-1):
m*=t
for k in range(i-j+1,i+1):
n*=k
return n/m
def printYanghui(n):
for i in range(n,0,-1): #控制行数
for j in range(i-1,0,-1): # 进行空格的打印
print(" ", end='')
for k in range(0,n-i+1): # 进行元素的计算
if k==0: #第一个数直接打印1 (1后面有个空格)
print("1 ", end='')
continue
if k==n-i: #最后一个数直接打印1 (注意空格)
print("1 ", end='')
continue
else:
print("%d"%(jiecheng(k,n-i)), end=' ') #其他数进行 组合数计算 定义一个“jiecheng()”函数
print()
以下为测试结果(***题目没有说格式化输出***):