欢迎来到天天文库
浏览记录
ID:57699483
大小:47.50 KB
页数:5页
时间:2020-09-01
《判断两个数组的前n个元素值是否按下标对应完全相同。.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、课程设计报告设计题目:判断两个数组的前n个元素值是否按下标对应完全相同。学生姓名:汪良柱专业:信息安全班级:2班学号:20103065指导教师:于磊完成日期:2011-6-17合肥工业大学计算机与信息学院一、需求与规格说明:编写具有如下函数原型的递归与非递归两种函数equ,负责判断数组a与b的前n个元素值是否按下标对应完全相同,是则返回true,否则返回false。并编制主函数对它们进行调用,以验证其正确性。boolequ(inta[],intb[],intn);程序要定义一个boolequ(inta[],intb[],intn)函数,实现判断数
2、组a和b的前n个元素值是否按下标对应完全相同;在主函数中实现对此函数的调用。二、设计设计思想:若用递归函数,可按如下方式来分解并处理问题,先判断最后一个元素是否相同,不同则返false;相同则看n是否等于1,是则返回true,否则进行递归调用(传去实参a、b与n-1,去判断前n-1个元素的相等性),并返回递归调用的结果(与前n-1个元素的是否相等性相同)。若用非递归函数,则利用for循环语句,从数组的第一个元素开始判断,直到数组的最后一个元素。若数组的每一个元素按下标对应相同,则返回true,否则返回false设计表示:略设计注释:见源程序三、用
3、户手册用户要输入数组的长度,以及数组a和数组b中的元素。四、调试及测试运行实例:非递归函数:数组a中的元素展示如下:12345678910数组b中的元素展示如下:12345678910数组a和数组b前10个元素是按下标对应完全相同递归函数:数组a中的元素展示如下:12345678910数组b中的元素展示如下:12345679108数组a和数组b中的元素不是按下标对应完全相同进一步改进:此程序的数组是在写程序是已经定义,用户不能自己输入,可以考虑让用户自己输入。附录:源程序代码非递归:#include//预处理命令boole
4、qu(inta[],intb[],intn)//定义bool类型的equ函数{for(inti=0;i>k;cout<<"请输入数组a中的元素:
5、n";//输入数组a中的元素for(i=0;i>a[i];}cout<>b[i];}cout<6、clude//预处理命令boolequ(inta[],intb[],intn)//定义bool类型的equ函数{if(a[n-1]!=b[n-1])//从数组最后一个元素判断是否相等{returnfalse;}if(n==1)returntrue;elsereturnequ(a,b,n-1);//递归调用}voidmain(){inti,k;inta[1000];//定义数组aintb[1000];//定义数组bcout<<"请输入要输入的数组的长度k值:"<>k;7、cout<<"请输入数组a中的元素:";//输入数组a中的元素for(i=0;i>a[i];}cout<>b[i];}cout<8、cout<
6、clude//预处理命令boolequ(inta[],intb[],intn)//定义bool类型的equ函数{if(a[n-1]!=b[n-1])//从数组最后一个元素判断是否相等{returnfalse;}if(n==1)returntrue;elsereturnequ(a,b,n-1);//递归调用}voidmain(){inti,k;inta[1000];//定义数组aintb[1000];//定义数组bcout<<"请输入要输入的数组的长度k值:"<>k;
7、cout<<"请输入数组a中的元素:";//输入数组a中的元素for(i=0;i>a[i];}cout<>b[i];}cout<8、cout<
8、cout<
此文档下载收益归作者所有