抽奖（递归）

题目描述:

公司举办年会，为了活跃气氛，设置了摇奖环节。参加聚会的每位员工都有一张带有号码的抽奖券。现在，主持人依次公布 n 个不同的获奖号码，小谢看着自己抽奖券上的号码 num，无比紧张。请编写一个程序，如果小谢获奖了，请输出他中的是第几个号码；如果没有中奖，请输出 0。

输入格式:

第一行一个正整数 n，表示有 n 个获奖号码，2<n≤100。
第二行包含 n 个正整数，之间用一个空格隔开，表示依次公布的 n 个获奖号码。
第三行一个正整数 num，表示小谢抽奖券上的号码。
1≤获奖号码，num<10000。

输出格式:

一行一个整数，如果小谢中奖了，表示中奖的是第几个号码；如果没有中奖，则为 0。

样例输入:

7
17 2 3 4 9555 6 1
3

样例输出:

3

时间限制: 1000ms
空间限制: 256MB

代码如下；

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,s[10001],n1,x;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s[i];
	}
	cin>>x;
	for(int i=0;i<n;i++){
		if(x==s[i]){
			cout<<i+1;
			return 0;
		}
	}
	cout<<0;
	return 0;
}