西安交大C++作业答案.doc

西安交通大学实验报告
课程计算机程序设计实验名称_按址操作-指针
系别__ ________ 实验日期 2013年 11月 7 日
专业班级___ ________组别实验报告日期 2013 年11月 9日
姓名___ ____学号_ ___ 报告退发( 订正、重做)
同组人_________________________________ 教师审批签字

对比分析

优点:记录每道题自己的想法,每题都总结方法,指出自己的错误,非常好。而且作业排版截图不错,程序易懂简洁美观。
实验目的
(1)学****指针作为函数参数,作为函数返回值的方法;
(2)掌握函数的递归调用方法,熟练掌握函数调用的方法;
(3)学****函数重载和递归函数,并且学会使用;
(4)更加熟练的掌握动态存储分配,学会使用动态存储分配。
实验内容
(-)实验题目一: (必做题)使用递归算法编写如下程序:对于任意给定的实数 X 和整数k( k>0) ,计算 Xk。

#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:";
cin>>x;
while(1)
{
cout<<"请输入要求的幂次k:";
cin>>n;
if(n>0) break;
cout<<"输入不合法,";
}
cout<<"X^k的计算结果为:"<<digui(x,n)<<endl;
}

(二)实验题目二:使用递归算法编写求斐波那契数列的第 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 + …… 

#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,int n)
{
int sum=0;
for(int i=0;i<n;i++)
{
sum=sum+(*(pi+i))*(*(pi+i));
}
return sum;
}
int main()
{
int n;