二分查找（三种情况）+回文子串（递归）

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
int n;
 
int a[1100];
int main()
{
    int n;
    
    cin>>n;
    for(int i=0;i<n;i++)
      cin>>a[i];
    int x;
    cin>>x;
    int l=0;
    int r=n-1;
    int i;// 小于x的最大元素位置i
    int j;// 大于x的最小元素位置j

    //有多个x 时 ，找出下标最大的
    while(l<r)
     {   
         int mid =(l+r+1)/2;
         
         if(x<a[mid]) // 大于x的直接舍去
              r=mid-1; 
         else           // 小于等于x的保留
            l=mid;
      }
        if(x==a[l])
           {
            cout<<l;//  x  
            }
 /*   
     while(l<=r)
    {   
         int mid =(l+r)/2;
         if(x==a[l])
           {
            cout<<l;//  x 
            return 0;
            }
         if(x<a[mid]) // mid-1 左边
              r=mid-1; 
         else           // mid+1 右边
            l=mid+1;
    }
    i=r;
    j=l;
    cout<<i<<" "<<j;
    */
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
int n;
char a[100];
int p(char *a,int n){
    cout<<a[0]<<" "<<a[n-1]<<endl;
    if(n==0||n==1)
       return true;
    if(a[0]!=a[n-1])
       return false;
    return p(a+1,n-2);//  每次第一个和末尾n-1比较后 均为长度-2
}
int main(){
    cin>>a;
    char b[100];
    int  len=strlen(a);
    cout<<p(a,len);
    return 0;
}