题目:在一从大到小排序的序列中用递归找一个数在不在这序列,在输出yes,不在输出no

这题用了二分查找的递归实现

思路:

把数组和变量都变成全局变量方便递归函数修改

然后如果不可能就跳出循环

如果可能但现在没找到就缩小范围进入下一个递归过程

如果找到了就输出

代码:

#include
     
      using namespace std;int a[1000];int n,key;int finder(int l,int r)//左和右{    if(l>r)    {        cout<<"no"<
      
       key)    {        finder(mid+1,r);    }    else    {        cout<<"yes"<
       
        >n>>key;    for(int i=1;i<=n;i++)        cin>>a[i];    finder(1,n);    return 0;}