Q04切分木棒

本文是程序员算法趣题一书Q04 C语言实现，由于该书中所给的代码是Javascripts与Ruby,故在今后的阅读中会记录部分习题的C语言实现。
Q04问题后面的Column中介绍了深度优先搜索和广度优先搜索。
深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。
广度优先搜索算法（英语：Breadth-First-Search，缩写为BFS），又译作宽度优先搜索，或横向优先搜索，是一种图形搜索算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。广度优先搜索的实现一般采用open-closed表。

代码实现两种方式：

/*
    Name: Q04切分木棒
    Copyright: 52coder.net
    Author: 52coder
    Date: 04/09/17 23:44
    Description: Q04
*/
#include <stdio.h>
#include <stdlib.h>
/*递归实现，终止条件是木棒数大于n*/
int cutbar(int n,int m,int current)
{
    if(current >= n)
        return 0;
    else if(current < m)/*人多，可以当前current，下次翻倍*/
        return 1 + cutbar(n,m,current * 2);
    else/*人比木棒数目少，下次多m个木棒*/
        return 1 + cutbar(n,m,current + m);
}
/*逆向思维方法m个人黏1cm的木棒组成n cm的木棒*/
int cut(n,m)
{
    int count = 0;
    int current = 1;
    while(current <= n)
    {
        if(current < m)
            current += current;
        else
            current += m;
        
        count += 1;
    }
    
    return count;
    
}

int main()
{
    int n = cut(20,3);
    int m = cut(100,5);
    printf("%d %d\n",n,m);
    return(0);
}