|
Ⅰ. 다항식의 생성 및 저장
1. 배열의 정의
배열은 인덱스와 값의 쌍으로 구성된 집합으로서, 정의된 각 인덱스는 그 인덱스와 관련된 값을 갖는다.
2. 다항식 표현
다항식은 서로다른 지수들이 내림차순으로 정돈되 있어야 한다. 따라서 이
|
|
|
#include
#define MAX_TIMES 5 //최대차수+1
void Input(int); //다항식 입력 함수
void Output(int); //다항식 출력 함수
void Add(); //다항식 덧셈 함수
typedef struct { //구조 정의
int degree;
float coef[MAX_TIMES];
} polynomial;
polynomial Function[3]; //첫번째 다항식, 두
|
|
|
emp[i].coef > temp[j].coef && temp[i].coef!=u[k].coef) //계수별 차례로 u(x)배열에 저장
u[k] = temp[i];
else if(temp[i].coef==temp[j].coef) //다항식 계수가 같을 시
{
if(p==0) {
u[k].term=temp[i].term+temp[j].term; //같은 계수끼리 차수를 합하여 u(x)저장
u[k].coef=temp[i].coef; p++;i
|
|
|
(coefc[i] != 0 ) // 상수가 0이면 출력하지 않음
{
printf("%.f X^%d",coefc[i] ,startc-i ); // 결과값 출력
printf(" + ");
}
}
else
printf("%.f\n",coefc[i]); // 마지막 항인 상수 출력
}
printf("\n");
}
<결과> 데이터 구조
배열과 구조체를 이용한 다항식 덧셈
|
|
|
exp))
{
case -1://p(x)의 지수값 < q(x)의 지수값
if (avail >= MAX) { //
fprintf(stderr, "다항식에 항이 너무 많다."); //
exit(1); //
} //
polynomial[avail].coef = polynomial[sq].coef; //
polynomial[avail].exp = polynomial[sq].exp; //
++avail; //attach기능
sq++;
break;
case 0://p(x)의 지수값
|
|
메뉴펼치기
