判断两个数组的前n个元素值是否按下标对应完全相同

1、课程设计报告设计题目：判断两个数组的前n个元素值是否按下标对应完全相同学生姓汪良柱信息安全指导教于磊完旅日2011-6-17合肥工业大学计算机与信息学院一、需求与规格说明：编写具有如下函数原型的递归与非递归两种函数equ,负责判断数组a与b的前 n个元素值是否按下标对应完全相同，是则返回true ,否则返回false。并 编制主 函数对它们进行调用，以验证其正确性。bool equ(int a, int b, int n);函数,实现判断数组程序要定义一个 bool equ(int a, int b, int n)a和b的前n个元素值是否按下标对应完全相同；在主函数中实现对此函数的调 用。二、

2、设计设计思想：若用递归函数，可按如下方式来分解并处理问题，先判断最后一个 元素是否相同，不同则返false;相同则看n是否等于1,是则返回true,否则进行递 归调用（传去实参a、b与n-1，去判断前个元素的相等性），并 返回递归调用的 结果（与前个元素的是否相等性相同）。若用非递归函数，则利用for循环语句，从数组的第一个元素开始判断，直到数 组的最后一个元素。若数组的每一个元素按下标对应相同，则返回true,否则返回设计表示：略设计注释：见源程序三、用户手册用户要输入数组的长度，以及数组a和数组b中的元素。四、调试及测试bool equ(int a, int b, int n) <f

3、or(int i=0; i < n; i+) if(ai != bi)预处理命令定义bool类型的equ函数<retur/for循环语句nfalse;从数组的第一个元素开始判断是否相等,运行实例: 非递归函数：数组a中的元素展示如下：1 23456789 10数组b中的元素展示如下：1 23456789 10数组a和数组b前10个元素是按下标对应完全相同递归函数：数组a中的元素展示如下：1 23456789 10数组b中的元素展示如下：1 2 345 6 79 10 8a和数组b中的元素不是按下标对应完全相同进一步改进:此程序的数组是在写程序是已经定义，用户不 能自己输入，可以考虑

4、让用户自己输入。附录：源程序代码非递归：#include <iostream.h>) return true;woid main()dnt i,k;int a1000 ; int b1000;coutvv”请输入要输入的数组的长度/定义数组a定义数组b k值:”vve ndl; 输入数组长度cout«nk=M;cin> >k;cout«n请输入数组a中的元素:nn;输入数组a中的元素for(i = 0; i v k; i+)(cin»ai;cout«e ndl;cout«"iW输入数组b中的元素：rf;输入数组

5、b中的元素for(i=0;ivk;i+)cin> >bi;)cout«e ndl;if(equ(a, b, k)调用 equ 函数coutvv”数组a和数组b前Vvkvv”个元素是按下标对应完全相同！ «endl; / 输出结果elsecoutvv”数组a和数组b前”vvkvv”个元素不是按下标对应完全相同！ «endl; / 输出结果coutvvendl;递归函数#include viostream.h> bool equ(int a, int b, int n) if( an1!= bn1)return false;if(n=1)return

6、 true;elsereturn equ(a, b, n 1);预处理命令定义bool类型的equ函数从数组最后一个元素判断是否相等递归调用void main()int i,k;int a1000;int b1000;coutvv”请f俞入要输入的数组的长度 coutvv”k=”；定义数组a定义数组bk值:”vve ndl; 输入数组长度cin»k;输入数组a中的元素coutvv”请输入数组a中的元素：n”;for(i = 0; i v k; i+)(cin»ai;cout«endl;输入数组b中的元素调用equ函数cout«niW输入数组b中的元素：n”; for(i=0;i<k;i+)cin»bi;cout«e ndl; if(equ(a, b, k)coutvv”数组a和数组b前”vvkvv”个元素是按下标对应完全相同