[자료구조] 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' 만을 넣었다.
*원하는 자료를 검색 해 보세요.
  • [자료구조]Ackermann, Horner`s Rule를 구현한 C프로그램 2페이지
    Ackermann 함수 프로그램(m=0, n=5), (m=2, n=0), (m=3, n=2)일때의 결과#include int ackermann(int m, int n); main(){ int a, b, value; puts("첫 번째 숫자를 입력하세요..
  • [컴퓨터] Ackerman & Horner 6페이지
    << Ackerman 함수 >>*Ackerman 알고리즘#include #include #define MAX 15 // MAX값을 최대 15개로 초기화long int rec_ack(int m, int n);long int iter_a..
  • Case Reports : Horner`s Syndrome with Abducens Nerve Palsy 4페이지
    A 68-year-old male patient presented with a week of sudden diplopia. He had been diagnosed with nasopharyngeal cancer 8 months prior and had undergon..
  • Cramer’s Rule 대한 정리 2페이지
    풀이 식입니다.
  • C로 쓴 자료구조론 족보입니다.(1~7장 솔루션) 21페이지
    1장 연습문제1.2절2. Horner의 법칙은 주어진 점 에서 최소의 곱으로 다항식 A(x)=++ ..... ++를 계산하는 것으로 이 법칙은 A()=(...((+)+...+)+)이다. Horner의 법칙을 사용하여 다항식을 계산하는 C프로그램을 작성하라.*ho..
  • c로 배우는 자료구조론 2판 39페이지
    1장 연습문제1.2절2. Horner의 법칙은 주어진 점 에서 최소의 곱으로 다항식 A(x)=++ ..... ++를 계산하는 것으로 이 법칙은 A()=(...((+)+...+)+)이다. Horner의 법칙을 사용하여 다항식을 계산하는 C프로그램을 작성하라./*h..
  • [수치해석] trapezoidal, Simpson's rule 1페이지
    x축에 대하여 함수 y=1+(x/2)^2를 구간 0 <= x <= 2에서 회전하여 구한 도형의 체적을 a) trapezoidal rule, b) Simpson`s 1/3 rule, c)Simpson`s 3/8 rule을 이용하여 적분하라. 이때 구한 적분은 적분 방법과..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      [자료구조] horner&#039;s Rule (Recursive)