자바 자료구조 족보

본문내용

degree) // degree(차수)와 비교하여 차수보다 작은 차수의 항이 들어오면 바로 입력.
coef[e] = c; // coef[차수]에 계수 입력.
else{ // 그렇지 않으면 해당하는 차수의 부분이전까지를 seting하고 해당 부분에 계수 삽입.
int i;
for(i=degree+1; i < e; i++)
coef[i] = 0; // 입력되는 차수와 이전 최고 차수 사이의 계수값을 0으로 seting
coef[i] = c; // 계수 삽입
degree = i; // 차수값 변경.
}
}
public Polynomial add(Polynomial p){ // 다차항과 다차항을 더하는 class
Polynomial result = new Polynomial(); // 두 다차항을 더한 값을 넣어둘 result 생성.
int i = 0;
while(i <= degree && i <= p.degree) // 두 다항식의 같은 차수의 항계산 부분.
result.addTerm(coef[i]+p.coef[i], i++); // result에 두 다항식의 해당 차수 계수의 값을 더한 값을 넣는다.
while(i <= degree) // 차수가 겹치지 않는 부분 계산...
result.addTerm(coef[i], i++);
while(i <= p.degree)
result.addTerm(p.coef[i], i++);
return result; // 결과값 리턴.
}
public void polyToString(){ // 다항식 출력 양식 정의 부분.
int i, flag = 0;
for(i=degree; i >= 0 ; i--)
if(coef[i] != 0){
if(flag != 0)
System.out.print(" + ");
System.out.print(coef[i] + "X^" + i);
flag = 1;
}
System.out.println();
}
}
public class PolyTest{
public static void main(String [] args){
Polynomial a = new Polynomial(); // 객체 생성
Polynomial b = new Polynomial();
Polynomial result = new Polynomial();
a.addTerm(3, 4); // 3X^4
a.addTerm(2, 1); // 2X^1
a.addTerm(4, 0); // 4X^0
System.out.print(" A = ");
a.polyToString(); // 3X^4 + 2X^1 + 4X^0
b.addTerm(5, 2); // 5X^2
b.addTerm(2, 0); // 2X^0
System.out.print(" B = ");
b.polyToString(); // 5X^2 + 2X^0
result = a.add(b);
System.out.print(" Result A + B = ");
result.polyToString(); // 3X^4 + 5X^2 + 2X^1 + 6X^0
}
}

키워드

족보,   자바,   자료구조,   중간고사,   소스,   프로그램