search.cpp

C++递归实现n个字符的子集,其中也有字符

#include<iostream>
#include<ctime>
#include<iomanip>
using namespace std;
int search(int arry[],int data,int start=0)
{
	if(arry[start]==-1)
	{
		return -1;
	}
	else if(arry[start]==data)
	{
		return start;
	}
	else
		return search(arry,data,start+1);

}
void main()
{
	time_t temp;
	srand((unsigned int) time(&temp));
	int arry[101];
	for(int i=0;i<100;i++)
	{
		arry[i]=(unsigned int)rand()%100;
	}
	arry[100]=-1;
	while(1)
	{
	cout<<"输入一个1~100的数(负数退出):"<<endl;
	int data;
	cin>>data;
	if(data<0)break;
	int position;
	position=search(arry,data);
	if(position<0)
	{
		cout<<"你所输入的数不在隋机数组里!!"<<endl;
	}
	else
	{
		cout<<"你所输入的数在数组中的第一个位置为:"<<position<<endl;

	}
	}
}