[프로그래밍] [C언어]재귀함수를 이용한 파스칼의 삼각형 출력 프로그램

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2007.04.29 / 2019.12.24
  • 10페이지 / fileicon zip (압축파일)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 800원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
[프로그래밍] [C언어]재귀함수를 이용한 파스칼의 삼각형 출력 프로그램
하고 싶은 말
파스칼의 삼각형을 재귀함수를 이용하여 출력합니다.
본문내용
1) 파스칼 삼각형을 그려주는 함수의 문제
파스칼 삼각형을 그려주기 위해서는 우선 삼각형을 기릴 무언가의 기준이 필요하다. 파스칼 삼각형은 C(n, k) = C(n-1, k) + C(n-1, k-1), C(n, 0) = 1, C(n, n) = 1 이라는 공식을 통해 그려진다는 점에서 정삼각형으로 보아야 할 것이다. 따라서 한변의 길이를 입력 받아야 할 것이며, 이는 출력시 높이의 역할을 하게 될 것이다. 삼각형을 그리는 것이기 때문에 한변의 길이는 0이 아닌 양수여야 하며, 입력 받은 숫자는 그리기 위한 for문에서의 종료 조건이 될 것이다. 삼각형을 그리기 위해서는 앞쪽에 빈칸을 설정해야 하는데, 파스칼 삼각형은 일정한 비율로 다음 라인의 원소 수가 늘어난다는 점에서 높이에서 현재 카운터를 뺀 값 만큼 숫자 하나가 차지하는 공간을 빈칸으로 출력하여 준다면 깔끔한 삼각형을 그릴 수 있을 것이다. 또한 각 라인의 숫자는 내부의 for문에서 외부의 for문 카운터 만큼 출력하여 주면 파스칼 삼각형을 그릴 수 있을 것이다.
2) 파스칼 삼각형의 내부 숫자를 구해오는 함수의 문제
연습문제 8.5에서는 재귀함수를 이용하여 파스칼의 삼각형을 그려야 하는데, 여기서 재귀함수는 삼각형을 이루고 있는 각 숫자를 구해오는데 쓰는 것이 좋을 것이다. 각 숫자는 피보나치 수와 같이 이전 값을 이용하여 현재 값을 구하는 방식이므로 재귀함수를 이용하는데 문제점은 없을 것이다. 파라미터는 두 개가 필요한데, 하나는 행, 하나는 열을 나타내게 될 것이며, 종료조건은 열 값이 0이거나 행/열 값이 같은 경우 1을 리턴하도록 하여 재귀적 호출을 제어할 수 있을 것이다. 그 외의 숫자는 정의에 의하여 이전 행의 현재 열 값 및 이전 행의 이전 열 값을 합하도록 함수를 호출하면 파스칼의 삼각형을 그릴 수 있을 것이다.

자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • 정보처리기사 핵심 요약집
  • 프로그래밍을 더 배우기 쉽게 하고 소프트웨어 개발과 보수를 간편하게 하며, 보다 직관적인 코드 분석을 가능하게 하는 장점을 갖고 있다. 그러나 지나친 프로그램의 객체화 경향은 실제 세계의 모습을 그대로 반영하지 못한다는 비판을 받기도 한다. 2) 객체지향 언어의 시초① 스몰토크② 에이다 : 미 국방성에서 개발, 파스칼의 문법을 기반, 예외 처리 기능의 도입이다. 신뢰도를 높이기 위한 중요 기능 / 상속의 개념을 반영하지 않았다. 정적 바

  • [프로그래밍언어] 3D Animation 게임에 적합한 프로그래밍 언어 설계
  • 프로그래밍 언어 구현 기법 프로그래밍 언어의 구현 방법은 크게 2가지 있다. 컴파일 방식과 Interpreted 방식 2가지가 있는데 각각의 특징은 아래와 같다.1.컴파일 (compiled language)고급 언어로 작성된 프로그램을 기계어로 변역하는 언어이다. 실제 연산을 담당하는 프로세서가 이해할 수 있기 때문에, 연산 속도가 빠르다는 장점이 있지만, 프로세서 의존적이기 때문에 플랫폼 변화에 따라 코드의 수정과 새로운 컴파일이 필요하다.ex)C, C++, Pascal, Portran2.I

  • [전통] 정보처리기사1급시험문제
  • c1, c2=-1, c3, c4;가. 0 나. 1 다. 2 라. 316. 다음 포트란 프로그램을 실행한 결과 인쇄되는 J의 값은 어느 것인 가?가. 5 ┃I = 1 ┃SUBROUTINE SUB(K,L,M)나. 6 ┃J = 2 ┃L = L + 1다. 7 ┃CALL SUB(I + J,I,J) ┃M = K * L라. 2 ┃WRITE(5,5)J ┃RETURN5┃FORMAT(1X,I3) ┃END┃STOP┃END17. COBOL 프로그래밍언어의 DATA DIVISION에서 FD (File Description) 는 다음 설명 중 어느 항의 수만큼 나오게 되는가?가. FILE-CONTROL Paragraph의 SELECT 문의 수만큼 나오게 된다.나. 모든 프로그램은 입출력이 있기

  • [프로그래밍] [C언어]재귀함수를 이용한 피보나치 수열 출력 프로그램
  • 프로그램을 재귀 함수를 이용하여 구현하는 것으로서, 이를 위해서는 피보나치 수를 구하는 함수를 재귀적으로 작성 함에 있어 주어져야 하는 종료 조건 반복 조건이 문제되며, 피보나치 수를 리턴 받는 함수에서 어떠한 방식으로 이용된 모든 수를 출력하여 줄지를 정하여야 할 것이다. 아래서 부터는 이와 같은 문제점을 중심으로 피보나치 수열을 출력하는 프로그램을 작성하여 본다.2. 문제해결의 방식 및 알고리즘 구현(1) 프로그램 설명연습문제

  • [프로그래밍] [C언어]함수를 이용한 삼각형, 사각형, 다이아몬드 출력 프로그램
  • 함수//////////////////////////////////////////////////////////////////////*정사각형, 삼각형, 다이아몬드, 직사각형 중 선택한 도형을 출력하여 // 주는 함수. 다이아몬드의 경우는 역삼각형을 구하는 함수와 삼각형을 // 구하는 함수를 이용하여 출력하여 준다. *//////////////////////////////////////////////////////////////////////int select, in;printf(Select Shape.\n);printf(\n);printf(1.square 2.triangle 3.diamond 4.rectangle\n);printf(

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.