西安交大C++作业答案

1、西安交通大学实验报告课程 计算机程序设计 实验名称_按址操作-指针 第 1 页 共 11 页系 别_ _ 实 验 日 期 2013年 11月 7 日专业班级_ _组别 实 验 报 告 日 期 2013 年11月 9日姓 名_ _学号_ _ 报 告 退 发 ( 订正 、 重做 )同 组 人_ 教 师 审 批 签 字 一. 对比分析 优点：记录每道题自己的想法，每题都总结方法，指出自己的错误，非常好。而且作业排版截图不错，程序易懂简洁美观。二. 实验目的（1）学习指针作为函数参数，作为函数返回值的方法；（2）掌握函数的递归调用方法，熟练掌握函数调用的方法；（3）学习函数重载和递归函数，并且学会使用

2、；（4）更加熟练的掌握动态存储分配，学会使用动态存储分配。三. 实验内容（）实验题目一: (必做题)使用递归算法编写如下程序：对于任意给定的实数 X 和整数k( k>0) ，计算 Xk。1.程序源代码#include<iostream> using namespace std;double digui(double X,int k)double Y;int i=1;if(k=1) return X;else Y=X*digui(X,k-1);return Y;void main()double x;int n;cout<<"请输入任意实数X："

3、cin>>x;while(1)cout<<"请输入要求的幂次k："cin>>n;if(n>0) break;cout<<"输入不合法，"cout<<"Xk的计算结果为："<<digui(x,n)<<endl;2.实验结果（二）实验题目二：使用递归算法编写求斐波那契数列的第 n 项的函数(int fabonaci(int n)。另编写求出前n项数列的平方和的函数(int sum_f(int *pi,int n)，即计算： result = 0 2

4、+12 + 12 + 22 + 32 + 52 + 82 + 132 + 编出主函数进行验证(必须用动态存储分配)，并按下面格式输出： result = 02+12 + 12 + 22 + 32 + 52 + 82 + 132 +  1.程序源代码#include<iostream> using namespace std;int fabonaci(int n)int an;if(n=1) return 0;if(n=2) return 1;else an=fabonaci(n-1)+fabonaci(n-2);return an;int sum_f(int *pi,in

5、t n)int sum=0;for(int i=0;i<n;i+)sum=sum+(*(pi+i)*(*(pi+i);return sum;int main()int n;cout<<"请输入斐波那契数列的项数n(n>0)："cin>>n;int *pi=new intn;cout<<"斐波那契数列前"<<n<<"项平方和"<<endl;cout<<"result="for(int i=0;i<n;i+) *(pi

6、+i)=fabonaci(i+1);for(int i=0;i<n;i+)cout<<fabonaci(i+1)<<"2+"cout<<'b'<<"="<<sum_f(pi,n)<<endl;delete pi;return 0;2.实验结果（三）实验题目三：重载求三个数中最大值的函数。三个数的类型可能是整型，实型（float），双精度型和字符型。1.程序源代码#include<iostream> using namespace std;int ma

7、x(int x,int y,int z)return y>x?(y>z?y:z):(x>z?x:z);float max(float x,float y,float z)return y>x?(y>z?y:z):(x>z?x:z);double max(double x,double y,double z)return y>x?(y>z?y:z):(x>z?x:z);char max(char x,char y,char z)return y>x?(y>z?y:z):(x>z?x:z);void main()cout<

8、;<"int2,5,8最大值为："<<max(2,5,8)<<endl;cout<<"float1.2,2.3,3.4 最大值为："<<max(1.2f,2.3f,3.4f)<<endl;cout<<"double2.1,3.2,5.1最大值为："<<max(2.1,3.2,5.1)<<endl;cout<<"charx,y,z最大值为："<<max('x','y&#

9、39;,'z')<<endl;2.实验结果（四）实验题目四：（必做题）编写一个函数，用于去掉字符串前面的空格，其原型为 : char *myltrim(char *string); 其中参数 string 为字符串，返回值为指向 string 的指针。编写主函数加以测试。 1.程序源代码#include<iostream>#include<cstring>using namespace std;char *myltrim(char *string)char *pi=string;while(*pi=' ') pi+;strcp

10、y(string,pi);return string;void main()char str1000;cout<<"请输入字符串：n"cin.getline(str,1000);cout<<"字符串为n“"<<str<<"”"<<endl;cout<<"去掉前面的空格后为："<<endl;cout<<"“"<<myltrim(str)<<"”"<<

11、;endl;2.实验结果（五）实验题目五：（必做题） 用牛顿迭代法求任意一元方程： anXn+an-1Xn-1+.+a1X1+a0 0 的根。 提示：迭代公式：Xn+1 = Xn -f(Xn) / f'(Xn) 结束迭代过程的条件为（|f(Xn+1)|< ）与（|Xn+1 - Xn|< ）同时成立，其中 为预先给定的精度要求。1.程序源代码#include <iostream>#include <cmath>using namespace std;double f(double *an,int n,double x)double F=an0;for(

12、int i=1;i<n+1;i+)F=F*x+ani;return F;double f1(double *an,int n,double x)double F1=an0;for(int i=2;i<n;i+)F1=F1*(n-i)*x+ani;return F1;int main()int n;cout<<"请输入所求方程的最高次数："cin>>n;double *an=new doublen+1;cout<<"请依次输入最高次项至常数项的系数：n"for(int i=0;i<n+1;i+) cin

13、>>ani;double x,e;cout<<"请输入求根的范围（即在某个数附近）:"cin>>x;cout<<"请输入要求的精度:"cin>>e;for(int i=0;i<n+1;i+)if(ani>0) cout<<ani<<"x"<<n-i<<"+"if(ani<0) cout<<'b'<<ani<<"x"<

14、;<n-i<<"+"cout<<'b'<<'b'<<'b'<<'b'<<"=0的解n在"<<x<<"附近为："while(1)x=x-f(an,n,x)/f1(an,n,x);if(fabs(f(an,n,x)<e && fabs(f(an,n,x)/f1(an,n,x)<e) break;cout<<x<<endl;d

15、elete an;return 0;2.实验结果 （六）实验题目六：（必做题）将数字、小数点、正负号组成的字符串转换成相应的实数，例如："-3.14159"变成-3.14159。函数原型如下： double myatof(char *num)；要求编写主函数加以测试。1.程序源代码#include <iostream>using namespace std; double myatof(char *num)double sum=0;int n=1;while(numn!='.') n+;int l=1; for(int i=n-1;i>0;

16、i-)sum+=(numi-'0')*l;l*=10;double u=0.1;for(int i=n+1;i+) if(numi=0) break;sum+=(numi-'0')*u;u/=10;if (num0='-') return -sum;else return sum;void main()char str100;cout<<"请输入要转换的字符串："cin>>str;cout<<"转化成相应的实数为："<<myatof(str)<<e

17、ndl;2.实验结果（七）实验题目七：（选做题）在字符串T中查找子串S，若找到，返回子串的个数，若找不到返回0。要求编写主函数加以测试。(参考第5章第1题)1.程序源代码#include <iostream>using namespace std; int index(char t,char s)int m=0;for(int i=0;i+)if(ti=0) break;if(ti=s0)for(int j=1;sj!=0;j+) if(ti+j=0 | ti+j!=sj ) m-;break;m+;return m;void main()char t1000,s1000;cout<<"请输入母串："cin>>t;cout<<"请输入子串："cin>>s;cout<<"字符串"<<t<<"中含有字符串"<<s<<"的个数为"<<index(t,s)<<endl;2.实验结果（八）实验题目八：（选做题） 编写一个程序，当输入一个整型数字以后，可以转换成相应的大写英文单词输