####使用递归来查找序列中的特殊数值x,使用三目运算符对程序优化
使用递归来查找序列中的特殊数值x,使用三目运算符对程序优化
前言
使用递归来查找序列中的特殊数值x,使用三目运算符对程序优化;
。
#include<bits/stdc++.h>
using namespace std;
int a[101];
int n,x;
int find_x(int x,int l,int r)
{
int mid=(l+r)/2;
if(a[mid]==x)
{
return a[mid];
}
else
{
if(a[mid]>x)
{
find_x(x,l,mid-1);
}
else
find_x(x,mid+1,r);
}
}
int main()
{
cin>>n>>x;
for(int i=0;i<n;i++)
cin>>a[i];
int l=0,r=n-1,mid;
cout<<find_x(x,l,r);
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int a[101];
int n,x;
int find_x(int x,int l,int r)
{
int mid=(l+r)/2;
return a[mid]== x ? a[mid] : a[mid] > x ? find_x(x,l,mid-1) : find_x(x,mid+1,r); //这一句可以代替上面的n行语句;
}
int main()
{
cin>>n>>x;
for(int i=0;i<n;i++)
cin>>a[i];
int l=0,r=n-1,mid;
cout<<find_x(x,l,r);
return 0;
}