파스칼삼각형/김수경

Difference between r1.5 and the current

@@ -1,9 +1,9 @@

==잡담==

== 잡담 ==

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

==소스==

== C ==

{{{
#include <stdio.h>

@@ -20,3 +20,39 @@

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"

}}}

잡담 ¶

간단하게 만들 수 있어서 여러 언어로 짜서 올리면 좋았을텐데
조금이라도 쓸 줄 아는 언어가 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"