파스칼삼각형/김수경

잡담

간단하게 만들 수 있어서 여러 언어로 짜서 올리면 좋았을텐데 조금이라도 쓸 줄 아는 언어가 C, C++, Java.. 죄다 비슷한 것들뿐이라 gg.

C

#include <stdio.h>

int Pascal(int m, int n){
	if(n>m) return -1;
	if(m == 1 || n == 1 || m == n) return 1;
	return Pascal(m-1, n-1) + Pascal(m-1, n);
}

void main(){
	int m,n;
	printf("행, 열 차례대로 입력 ex/3,2\n>>>>");
	scanf("%d,%d", &m, &n);
	printf("%d행 %d열의 파스칼의 삼각형 숫자는 %d 입니다.\n",m, n, Pascal(m,n));
}

Python

def pascal(line, element):
    if not isinstance(element, int):
        print "E = " , element , " : Please input an Integer"
        return
    if element <= 0:
        print "E = " , element , " : Please input an Integer greater than 0"
        return
    if line < element:
        print "Element must less than line"
        return
    if (line == 1) or (element == 1) or (line == element):
        return 1
    else:
        return pascal(line-1, element-1) + pascal(line-1, element)
    
def pascaltri(n):
    if not isinstance(n, int):
        print "N = " , n , " : Please input an Integer"
        return
    if n <= 0:
        print "N = " , n , " : Please input an Integer greater than 0"
        return
    
    i = 1;
    
    while i <= n:
        for j in range(0, n-i):
            print "",
        for j in range(1, i+1):
            print pascal(i, j),
        i = i+1
        print "\n"