select.cpp

编写具有如下函数原型的递归与非递归两种函数equ

#include<iostream>

using namespace std;

bool equ_rows(int a[], int b[], int n)//递归
{
	if(a[n-1]!=b[n-1]) return false;
	else if(n==1) return true;
	else equ_rows(a,b,n-1);
}
bool equ_loop(int a[],int b[], int n)//非递归
{
	int i;
	for(i=n-1;i>=0;i--)	if(a[i]!=b[i]) return false;
}
void main()
{
	int a[5],b[5],j,n;
	cout<<"请输入容量为5的数组a的各个元素："<<endl;
	for(j=0;j<5;j++)
	{
		cin>>a[j];
	}
	cout<<endl<<"请输入容量为5的数组b的各个元素："<<endl;
	for(j=0;j<5;j++)
	{
		cin>>b[j];
	}
	cout<<"请输入要查询数组的前几个数的顺序，n=";
	cin>>n;
	cout<<endl;
	cout<<"用非递归调用函数查询得到的结果为：";
	if(equ_loop(a,b,n)) 
		cout<<"数组a与b的前n个元素值相同"<<endl;
	else cout<<"数组a与b的前n个元素值不一样"<<endl;
	cout<<"用递归调用函数查询得到的结果为：";
	if(equ_rows(a,b,n)) 
		cout<<"数组a与b的前n个元素值相同"<<endl;
	else cout<<"数组a与b的前n个元素值不一样"<<endl;
}