low to hight.cpp

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

#include<iostream>

using namespace std;

bool charge_no(int a[], int n)// 非递归调用函数
{
	int i;
	for(i=0;i<n;i++)
	{
		if(a[i]>a[i+1]) return false;
	}

}

bool charge_yes(int a[], int n)//递归函数
{
	if(n==1) return true;
	else if(a[n-1]<a[n-2]) return false;
	else  charge_yes(a,n-1);
}

int main()
{
	int a[5],n,j;
	cout<<"请输入容量为5的数组的各个元素："<<endl;
	for(j=0;j<5;j++)
	{
		cin>>a[j];
	}
	cout<<"请输入要查询数组的前几个数的顺序，n=";
	cin>>n;
	cout<<endl;
	cout<<"用非递归调用函数查询得到的结果为：";
	if(charge_no(a,n)) 
		cout<<"顺序是从小到大"<<endl;
	else cout<<"顺序不是从小到大"<<endl;
	cout<<"用递归调用函数查询得到的结果为：";
	if(charge_yes(a,n)) 
		cout<<"顺序是从小到大"<<endl;
	else cout<<"顺序不是从小到大"<<endl;
	return 1;
}