黑马程序员技术交流社区

标题: 关于递归，有没有很清楚的 [打印本页]

---

作者: UKnowINeedYou    时间: 2016-4-8 17:19
标题: 关于递归，有没有很清楚的
一些简单的递归  还比较容易  比如  最近看的折半查找
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);       

}


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

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2