西安交大C++作业试题.docVIP

西安交通大学实验报告 课程 计算机程序设计 实验名称_按址操作-指针 第 1 页 共 11 页 系 别__ ________ 实 验 日 期 2013年 11月 7 日 专业班级___ ________组别 实 验 报 告 日 期 2013 年11月 9日 姓 名___ ____学号_ ___ 报 告 退 发 ( 订正 、 重做 ) 同 组 人_________________________________ 教 师 审 批 签 字 对比分析 优点：记录每道题自己的想法，每题都总结方法，指出自己的错误，非常好。而且作业排版截图不错，程序易懂简洁美观。 实验目的 （1）学习指针作为函数参数，作为函数返回值的方法； （2）掌握函数的递归调用方法，熟练掌握函数调用的方法； （3）学习函数重载和递归函数，并且学会使用； （4）更加熟练的掌握动态存储分配，学会使用动态存储分配。 实验内容 （－）实验题目一: (必做题)使用递归算法编写如下程序：对于任意给定的实数 X 和整数k( k0) ，计算 Xk。 1.程序源代码 #includeiostream 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：; cinx; while(1) { cout请输入要求的幂次k：; cinn; if(n0) break; cout输入不合法，; } coutX^k的计算结果为：digui(x,n)endl; } 2.实验结果 （二）实验题目二：使用递归算法编写求斐波那契数列的第 n 项的函数(int fabonaci(int n)。另编写求出前n项数列的平方和的函数(int sum_f(int *pi,int n))，即计算： result = 0 2 +12 + 12 + 22 + 32 + 52 + 82 + 132 + …… 编出主函数进行验证(必须用动态存储分配)，并按下面格式输出： result = 0^2+1^2 + 1^2 + 2^2 + 3^2 + 5^2 + 8^2 + 13^2 + ……? 1.程序源代码 #includeiostream 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,int n) { int sum=0; for(int i=0;in;i++) { sum=sum+(*(pi+i))*(*(pi+i)); } return sum; } int main() { int n; cout请输入斐波那契数列的项数n(n0)：; cinn; int *pi=new int[n]; cout斐波那契数列前n项平方和endl; coutresult=; for(int i=0;in;i++) *(pi+i)=fabonaci(i+1); for(int i=0;in;i++) { coutfabonaci(i+1)^2+; } cout\b=sum_f(pi,n)endl; delete []pi; return 0; } 2.实验结果 （三）实验题目三：重载求三个数中最大值的函数。三个数的类型可能是整型，实型（float），双精度型和字符型。 1.程序源代码 #includeiostream using namespace std; int max(int x,int y,int z) { return yx?(yz?y:z):(xz?x:z); } float max(float x,float y,float z) { return yx?(yz?y:z):(xz?x:z); } double max(double x,double y,double z) { return yx?(yz?y:z):(xz?x:z); } char max(char x,char y,char z) { return yx?(yz?y:z