A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

一些简单的递归  还比较容易  比如  最近看的折半查找
int find(int *a,int x,int n,int m)
{
        int i;

        if(n>m) return -1;

        i = (n+m)/2;

        if(a[i] == x) return i+1;   //递归结束条件   找到x

        if(a[i] > x) return find(a,x,n,i-1);

        if(a[i] < x) return find(a,x,i+1,m);       

}


但是不知道什么时候用递归才合适。    有没有大神呢?

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马