[자료구조] horner's Rule (Recursive)

등록일 2002.12.04 한글 (hwp) | 3페이지 | 가격 500원

소개글

각종 순환함수의 소스코드 입니다.
일반순환/재귀적 순환의 이해에 도움이 되고자 합니다...

목차

/*Horner's Rule*/
/*Fibonacci Sequence(iterative)*/
/*Fibonacci Sequence(recursive)*/
/*Towers of hanoi*/

본문내용

Horner's Rule은 다항식의 중복연산을 피하기 위해 사용되는 것이며, 위의 프로그램은 재귀적 함수(recursive)로 프로그래밍 한 것이다.

A5x5+A4x4+A3x3+A2x2+A1x1+A0 이 연산을 정리하여 나타내면...

((((A5x+A4)x+A3)x+A2)x+A1)x+A0 위와 같은 식이 유도된다.

따라서, (Anx+A(n-1))x+A(n-2) 가 반복된다.

이것을 재귀적 함수로 프로그래밍 하였다. 하지만, poly()함수에서 배열의 주소값을 넣어줘야 한다. 따라서, a[]배열의 주소에 해당하는 배열명 'a' 만을 넣었다.
*원하는 자료를 검색 해 보세요. 더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] horner's Rule (Recursive)