C++课程设计实验报告--求解方程.doc

C++课程设计实验报告 姓名 李然 学号0511590128 班 任课教师 肖亮 时间 9.24 教师指定题 3-5 求解方程 评定难易级别 A 实验报告成绩 1.实验内容: 1.1 程序功能介绍 用因式分解的方法求解方程ax^n+bx^(n-1)+ ……+cx+k的根。方法是根据方程的第一项与最后一项（常数项），求解方程的一个根。具体做法是：a是一个能整除第一项系数的整数，k是一个能整除常数项的数，将所有的(k/a)代入方程，检验是否为方程的根，如果是，则把方程除以(x-k/a)得到新方程，即降阶。对新方程重复以上步骤，直到首项为x^2，再利用二次方程的算法求解出方程的实根或虚根1） （2）n=6或更高次幂，也可求解线性方程。3） 2.源程序结构流程框图与说明(含新增子函数的结构框图) 3.基本数据结构 class Equ{ //方程的类 char terms[100][40]; //每一项数的指针 char equ[5000]; //方程 int n,numbers; //n为方程的阶数，numbers为方程的项数 public: Equ(char*); //构造函数 void InputFromFile(); //从文件输入方程 void getfactorsof(int *factor_list,int num,int val);//将val项的整数因子放入数组factor_list中 void getterm(char *src,char *dest,int loc);//从字符串scr的第loc个字符起复制一个完整的项到字符串 void reduceequbyfactor(char *base,char *newequ,float factor);//降阶 void gettermforpower(char *equ,char *dest,int power);//将阶数为power的项数复制到dest int getcoeff(char *term); //返回一项的系数 float getcoeff_f(char *term); //取得一项的系数 int getdegreeofterm(char *term); //返回term这项的x的阶数 int remaindertheorem(char *equ,float root); //判断root是否为方程的解 ，不是返回1 int exp(int,int); //求解val的e次幂 float exp(float val,int e); //求解val的e次幂 float forallfactors(int *a,int *k,int n_a,int n_k,char *equ); //验根 float calcequval(char*,float); //得出val代入x后该项的数值 void qiujie(); //主要操作过程 void quadraticequation(int a,int b,int c);//求解一元二次方程 void qiuyicifangcheng(int b,int c); //求解线性方程 void qiulingcifangcheng(char *t) //求解0次方程 { if(t[0]==0t[1]==\0) //若方程为0=0，解为全体实数 cout全体实数!endl; else cout无解!endl; //若方程为一个非零常数等于零，无解 } }; 4.程序运行结果界面 图1. 初始界面 图2. 运行界面 5. 课程设计遇到的技术问题与解决思路 问题1: 该程序设计的关键是将算法推广，原程序只适用于求x?5阶数的方程，现在要求能求解幂n=6或更高次幂。x的项数的数组terms和方程解的固定数组roots该成动态数组，即根据输入方程项数的最高阶来决定具体的数组维数，需要在输入方程后进行判断。这一部分的代码如下： if(strchr(ex,x)!=NULL){ if(strchr(ex,^)!=NULL){ for(int i=0;ex[i]!=^;i++); //x和`^`，找到`^`