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

课程设计报告 设计题目：判断数组的前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个元素值是否按下标对应完全相同;在主函数中实现对此函数的调用。 二、设计 设计思想：若用递归函数，可按如下方式来分解并处理问题，先判断最后一个元素是否相同，不同则返false；相同则看n是否等于1，是则返回true，否则进行递归调用（传去实参a、b与 n-1，去判断前n-1个元素的相等性），并返回递归调用的结果（与前n-1个元素的是否相等性相同）。{ for(int i = 0; i n; i++) //for循环语句 { if(a[i] != b[i]) //从数组的第一个元素开始判断是否相等，是则返回true，否则返回false { return false; } } return true; } void main() { int i,k; int a[1000] ; //定义数组a int b[1000] ; //定义数组b cout请输入要输入的数组的长度k值:endl; //输入数组长度 coutk=; cink; cout请输入数组a中的元素：\n; //输入数组a中的元素 for(i = 0; i k; i++) { cina[i]; } coutendl; cout请输入数组b中的元素：\n; //输入数组b中的元素 for(i=0;ik;i++) { cinb[i]; } coutendl; if(equ(a, b, k)) //调用equ函数 { cout数组a和数组b前k个元素是按下标对应完全相同！endl; //输出结果 } else { cout数组a和数组b前k个元素不是按下标对应完全相同！endl; //输出结果 } coutendl; } 递归函数 #include iostream.h //预处理命令 bool equ(int a[], int b[], int n) //定义bool类型的equ函数 { if( a[n - 1] != b[n - 1] ) //从数组最后一个元素判断是否相等 { return false; } if( n == 1) return true; else return equ(a, b, n - 1); //递归调用 } void main() { int i,k; int a[1000] ; //定义数组a int b[1000] ; //定义数组b cout请输入要输入的数组的长度k值:endl; //输入数组长度 coutk=; cink; cout请输入数组a中的元素：\n; //输入数组a中的元素 for(i = 0; i k; i++) { cina[i]; } coutendl; cout请输入数组b中的元素：\n; //输入数组b中的元素 for(i=0;ik;i++) { cinb[i]; } coutendl; if(equ(a, b, k)) //调用equ函数 { cout数组a和数组b前k个元素是按下标对应完全相同！endl; //输出结果 } else { cout数组a和数组b前k个元素不是按下标对应完全相同！endl; //输出结果 } coutendl; } coutendl; }