2014040206027_刘明哲_作业1_第一章课后作业.docxVIP

实验报告课程名称：计算机软件技术基础学　　院：物理电子学院专　　业：电子信息与科学技术学生姓名：刘明哲学　　号：2014040206029日　　期：2015年03月22日1.3利用减半递推技术，写出长度为n的数组中最大元素的递归算法(用C/C++描述)。设n=2^k,其中k=1。程序说明:如果数组中只有一个元素，则该元素即数组中的最大元素，否则将数组对半分为前半部分和后半部分；分别求出数组前半部分和后半部分的最大值m1、m2并比较二者大小，若m1m2，则m1为数组中的最大值，否则m2为数组中的最大值；程序清单：#includestdio.hint max(int array[],int m,int n){int d,d1,d2;if(m==n)return(array[m-1]);else{d1=max(array,m,(m+n)/2);d2=max(array,(m+n)/2,n);if(d1d2)d=d1;elsed=d2;return(d);}}main(){int a[10]={1,2,3,4,5,6,7,8,9,10};printf(maximum=%d\n,max(a,1,10));return 0;}调试说明：运行结果：程序无法运行1.4编写二分法求方程实根的减半递推算法(用C/C++描述)。程序说明:首先取给定区间的中点c=(a+b)/2;然后判断f(c)是否为0.若f(c)=0，则说明c即为所求的根，求解过程结束；若f(c)！=0，则根据以下原则将区间减半；若f(a)f(c)0,则取原区间的前半部分；若f(b)f(c)0,则取原区间的前后部分；最后判断减半后的区间长度是否已经很小；若|a-b|l,则过程结束，取(a+b)/2为根的近似值；若|a-b|=l,则重复上述的减半过程。程序清单：#includestdio.h#includemath.hdouble function(double x){return(2*x*x*x-3*x*x+2*x-6);//初始化方程}int main(){double lit=0.1;double a,b;printf(请输入取值范围:\n);scanf(%lf%lf,a,b);//输入二分法取值边界double c=(a+b)/2;double result;while (fabs (function(c)) lit)//判断中点的函数值是否大于极限值，满足则进行递推{if(function(c)0){b=c;}if(function(c)0){a=c;}c=(a+b)/2;}if(fabs(function(c))lit)//判断中点的函数值是否小于极限值，满足则近似看成方程组的零点{result=c;printf(the result is:%f\n,result);}else{printf(error\n);}getchar();getchar();return 0;}调试说明：运行结果：程序暂时无法实现自主输入各项系数的功能，原因不明，尚且有待改进；程序运行结束后窗口立即自动关闭，不过在最后添加一行getchar()后问题得到初步解决；1.5编写用回溯法求解皇后问题的算法(用C/C++描述)。程序说明:程序清单：调试说明：运行结果：armed Marx doctrine of Chinese consciously use the latest achievements of the armed minds, guiding practice, and promote the work. With a high degree of political consciousness, bureau Party led the study and implement the spirit of general secretary Xi Jinpings important speech series, and timely to the cadres and workers to study and implement of special supervision and inspection (. Eleven) the text will be more and morearmed Marx doctrine of Chinese consciously use the latest achievements of the armed minds, guiding practice, and promote the work. With a high degree of political consciousness, bureau Party led the stud