[자료구조] 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..
  • Cramer’s Rule 대한 정리 2페이지
    풀이 식입니다.
  • 아주대 물리학 실험 16. 저항의 연결 [10판] 5페이지
    1.2. 과정 7에서 , 과 , 가 정전압 모드에 있음을 어떻게 설명하겠는가? ; 실험 간에 약간의 오차가 발생하였지만, CV 모드 램프의 불이 켜져 있는 상태에서 측정한 것은 확실하므로 과정 7이 정전압 모드에서 진행이 된 것으로 판단하겠다. 정전압 모드에서는 실제 ..
  • [수치해석] 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을 이용하여 적분하라. 이때 구한 적분은 적분 방법과..
  • 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..
  • c로 배우는 자료구조론 2판 21페이지
    1장 연습문제1.2절2. Horner의 법칙은 주어진 점 에서 최소의 곱으로 다항식 A(x)=++ ..... ++를 계산하는 것으로 이 법칙은 A()=(...((+)+...+)+)이다. Horner의 법칙을 사용하여 다항식을 계산하는 C프로그램을 작성하라./*h..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기