【基础复习】四：循环、递归与概率

---

递归基础知识

1.实现递归函数int mystrlen(char *buf, int N)，用来统计字符串中的第一个空字符前面的字符长度

int mystrlen(char *buf, int N) {
    if (buf[0]==0 || N==0)
        return 0;
    else if(N==1)
        return 1;
    int t = mystrlen(buf, N/2);
    if (t<N/2)
        return t;
    else
        return t+mystrlen(buf+N/2, (N+1)/2);
}

典型递归问题

阿里2016面试笔试题目之棋盘走法

循环与数组问题

zigzag数组实现

螺旋队列问题

螺旋数组实现

概率

概率题

...题目好多啊还是要好好做题了QAQ

---

from《程序员面试宝典》