西南交大C++实验13.doc

实验13实验报告教学班级:________学生学号:__________学生姓名:__________实验日期:_______实验地点:指导教师签名:__________实验成绩:___________实验目的理解变量作用域,掌握局部变量和全局变量的使用方法;掌握函数调用过程中的参数传递方法。理解递推的概念,掌握递归函数的基本使用方法;实验任务求数组元素和值。1) 主函数定义整型数组a[10],数组元素值a[j]=2*j+1,输出a数组;2) 编一子函数,将主函数传递来的数组元素值改变为其前面所有数组元素的和值(包括该数组元素自身值),子函数头要求为sum(inta[],intn),n用于传递数组的大小;3) 主函数中输出改变后的a数组。求自然数对。编写一子函数,判断两个自然数x,y是否是自然数对(所谓自然数对是指两个自然数的和与差都是平方数,如:17-8=9,17+8=25);调用子函数在0<x<=50,0<y<=50且x!=y范围内找出全部自然数对。斐波那契数列。主函数功能:求出斐波那契数列的前n项存入数组a[20]中,开始两项均为1,将子函数反序存放后的结果输出;子函数功能:将主函数求出的斐波那契数列前n项反序存放。函数头要求为voidfbnq(int*p,intn),p指向数组a。编程实现:将有序数组有序合并。1) 有两个从小到大的整型有序数组a和b,编一子函数将这两个数组合并为从小到大的有序数组c,整个合并过程中c保持有序;2) 子函数头要求为voidmerge(inta[],intb[],intc[],intm,intn),m用来传递a数组元素个数,n传递b数组元素个数。:已知数列2,6,14,30,……,计算该数列的第n项。其中的递推关系为:f(n)=2(n=1)fn-1+2n(n>1)编程要求:1)主函数功能:从键盘输入n值,通过调用子函数计算数列的第n项并输出。2)子函数功能:使用递归法,计算数列2,6,14,30,……,的第n项。实验结果(源程序+注释)1.#include<iostream>#include<iomanip>usingnamespacestd;voidmain(){ cout<<"学号:姓名:"<<endl; cout<<"========================================="<<endl; inta[10],n,j; voidsum(inta[],intn); cout<<"请输入数组a元素的个数:"<<endl; cin>>n; for(j=0;j<n;j++) a[j]=2*j+1; cout<<"数组a为:"<<endl; for(j=0;j<n;j++) cout<<a[j]<<setw(5); cout<<endl; sum(a,n); cout<<"改变后的a数组为:"<<endl; for(j=0;j<n;j++) cout<<a[j]<<setw(5); cout<<endl;}voidsum(inta[],intn){ intb[10]={0}; inti,j; for(i=0;i<n;i++) for(j=0;j<=i;j++) b[i]=b[i]+a[j]; for(i=0;i<n;i++) a[i]=b[i];}2.#include<iostre