파스칼의 삼각형

위의 삼각형대로 출력하는 것이 이번 챕터의 내용이다.

위의 그림을 좀 더 자세히 그려보도록 하자.

 

조합은 아래와 같이 계산 된다.

 

이항계수에 대한 내용은 아래에서 보고 오도록 하자.

designatedroom87.tistory.com/54?category=868275

이항계수

 

그리고, 위의 파스칼의 삼각형을 아래와 같이 수식화 할 수 있다.

힌트

먼저, Combination을 계산하는 함수를 하나 만들도록 하자.

combination은 위와 같이 factorial을 구하는 함수를 이용해 만들 수 있다.

즉, Factorial 함수를 하나 먼저 만들도록 하자.

그리고나서 Combination 함수를 만들자. 

 

기본 구현

프로그램 실행결과

구현

프로그램 실행결과

소스 파일

main.c

0.00MB