레포트샵

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

이전

  • icon

다음

  • 최대 100페이지까지 확대보기 서비스를 제공합니다.

> 레포트 > 공학계열 > 자료상세보기 (자료번호:163502)

구매가격
800원 할인쿠폰720원
등록/수정
2007.04.29 / 2007.04.30
파일형식
fileiconzip(압축파일) [무료뷰어다운]
페이지수
10페이지
자료평가
평가한 분이 없습니다.
등록자
lhil008
  • 다운로드
  • 장바구니 담기

닫기

이전큰이미지 다음큰이미지
  • 트위터
  • 페이스북
신규가입 200원 적립! + 10% 할인쿠폰 3장지급! banner구매자료를 평가하면 현금처럼 3%지급!

소개글

[프로그래밍] [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을 리턴하도록 하여 재귀적 호출을 제어할 수 있을 것이다. 그 외의 숫자는 정의에 의하여 이전 행의 현재 열 값 및 이전 행의 이전 열 값을 합하도록 함수를 호출하면 파스칼의 삼각형을 그릴 수 있을 것이다.

태그 파스칼의삼각형, 재귀함수, 파스칼삼각형출력, C언어, 함수연습

자료평가

아직 평가한 내용이 없습니다.

오늘 본 자료

  • 오늘 본 자료가 없습니다.
  • img

    저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하 며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객 센터에 신고해 주시기 바랍니다.