查人人中国名人网六根不净txt猎枪:C++高手来帮个忙!!!!!!
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/03 20:06:50
编写具有如下函数原型的递归与非递归两种函数equ,负责判断数组a与b的前n个元素值是否按下标对应完全相等,是则返回true,否则返回false.并编制主函数对他们进行调用,以验证其正确性.
bool equ(int a[],intb[],int n);
提示:递归函数中可按如下方法时来解决并处理问题,先判断最后一个元素是否相等,不同则返false;相同则返true,否则进行递归调用(传去实参a,b与n-1,去判断前n-1个元素的相等性),并返回递归调用的结果(与前n-1个元素的是否相等性相同).
bool equ(int a[],intb[],int n);
提示:递归函数中可按如下方法时来解决并处理问题,先判断最后一个元素是否相等,不同则返false;相同则返true,否则进行递归调用(传去实参a,b与n-1,去判断前n-1个元素的相等性),并返回递归调用的结果(与前n-1个元素的是否相等性相同).
相等性相同.
谢了！
呵呵，今天最后一帖
非递归
bool equ(int a[],int b[],int n)
{
for(int i=0;i<n;i++)
{
if(a[i]!=b[i])return false;
}
return true;
}
递归：
bool equ(int a[],int b[],int n)
｛
if(n>1)
{
if(equ(a,b,n-1))
{
if(a[n]==b[n])return true;
else return false;
}
else return false;
}
else
{
if(a[n]==b[n])return true;
else return false;
}
｝