파스칼의 삼각형
-
파스칼의 삼각형C 자료구조/1. 재귀함수 2020. 8. 3. 19:18
위의 삼각형대로 출력하는 것이 이번 챕터의 내용이다. 위의 그림을 좀 더 자세히 그려보도록 하자. 조합은 아래와 같이 계산 된다. 이항계수에 대한 내용은 아래에서 보고 오도록 하자. designatedroom87.tistory.com/54?category=868275 이항계수 이항계수를 구현하는 방법은 2가지 방법이 있다. 하나씩 알아보자. 이항 계수는 다음과 같이 순환적으로 정의된다. case 1 case 2 구현 1. 프로그램 실행결과 소스 파일 구현 2. 프로그램 실행결과 소 designatedroom87.tistory.com 그리고, 위의 파스칼의 삼각형을 아래와 같이 수식화 할 수 있다. 힌트 먼저, Combination을 계산하는 함수를 하나 만들도록 하자. combination은 위와 같이 ..