6-1 jmu-python-杨辉三角

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()
                

以下为测试结果（***题目没有说格式化输出***）：