程序员的算法趣题 Q4 切分木棒 C++实现

这道题的本意就是有n米长的木棒，有m个人。这m个人要经过cnt次把n米长的木棒分成n根1米长的木棒

这篇博客主要是记录本书中神奇的解法。

#include <iostream>
#include <vector>

using namespace std;
//切分木棒

void solve(int n , int m , int current ,int count)
{
   
    if(current >= n)
    {
   
        cout <<