コンビネーションのコードを応用して
Pascalの三角形を構成する。
コード
#pascal.py #!usr/bin/env python # -*- coding: utf-8 -*- import sys #calculate the combination (n,r) num = raw_input("Set n: ") for k in range(int(num)+1): print " " * (int(num)+1-k), for r in range(k+1): if r == 0: combi=1 print combi, print " ", elif r == 1: combi=k print combi, print " ", else: combi = ((k-r+1) * combi) / r print combi, print " ", print '\n'
出力結果