Ackerman & Horner

목차

1. Ackerman 함수의 정의

2. Ackerman 함수의 알고리즘

3. Horner 공식의 정의

4. Horner 공식의 알고리즘

본문내용

<< Ackerman 함수 >>
*Ackerman 알고리즘
#include
#include
#define MAX 15 // MAX값을 최대 15개로 초기화
long int rec_ack(int m, int n);
long int iter_ack(int m, int n);
void main()
<< Horner 공식>>
*Horner공식 정의
실수값 x0 에서의 다항식
P(x) = anxn + an-1xn-1 + …… + a1x + a0
의 값 P(x0)를 계산할 때 곱셈을 되도록 적게 하기 위하여 Horner공식을 사용한다.
P(x) = ( …… ((anx0 + an-1)x0 + …… + a1)x0 + a0)
*Horner 알고리즘
#include
int main(void)
{
float a[100], b[100]; //a를 배열 100으로 선언, b를 배열 100으로 선언
float c;
int i,n;
printf(`
주어진 다항식은 몇차식인가? `);
scanf(`%d`,&n); // 몇차 다항식인지를 입력받는다
.......
printf(`
`);
b[1]=a[1];
for(i=2; i<=n; i++)
b[i]=a[i]+c*b[i-1];
// b의 n차는 b의 n-1 차의 값에 상수를 곱하고 a의 n차의 값을 더한 것이다
for(i=1; i<=n; i++)
printf(`a(%d) = %5.2f b(%d) = %5.2f
`, i, a[i], i, b[i]);
// a의 n차 값과 b의 n차 값을 출력한다
return 0;
}

키워드

Ackerman,   orner,   애커만,   호너,   C,   자료구조