C++ 二进制分叉 UNIX 中的某个数字

问：

我正在学习 fork 如何与类 Unix 操作系统一起工作。 我想创建恰好 9 个子进程，每个父进程只能创建 2 个子进程。 所以这是一个二进制分叉算法。

但是，我无法限制在第三次递归调用中创建的正确子项数。

这是创建子项的流程。

这是我现在拥有的代码。

#include <iostream.h>
#include <sys/wait.h>
#include <unistd.h>
#include <stdlib.h>

using namespace std;

static int CHILD_SIZE = 9;
static int LEVEL = 1;
static int MAX_LEVEL = 3;

void createChildren(int remaining, int level) {

    int CURRENT_REMAINING = remaining;
    
    if(CURRENT_REMAINING <= 0 || level > MAX_LEVEL){
        return;
    }
    
    pid_t firstChild,secondChild;
    
    // Fork the first child
    firstChild = fork();
    
    if(firstChild == -1){
        cerr << "Fork failed!" << endl;
    }
    else if (firstChild == 0 && CURRENT_REMAINING > 1)
    {
        // first child
        cout << "First child process (PID: " << getpid() << ") with parent process (PID: " << getppid() << ") at level: " << level << endl;
        
        // calculate how many child needs after this iteration
        CURRENT_REMAINING -= (2 * level);
        if(CURRENT_REMAINING < 0){
            CURRENT_REMAINING = 0;
        }
    
    }
    else if (firstChild > 0 && CURRENT_REMAINING > 1)
    {
        // Fork the second child
        secondChild = fork();
    
        if(firstChild == -1){
            cerr << "Fork failed!" << endl;
        }
        else if (secondChild == 0) {
            // second child
            waitpid(firstChild, NULL, 0);
            cout << "Second child process (PID: " << getpid() << ") with parent process (PID: " << getppid() << ") at level: " << level << endl;
    
            // calculate how many child needs after this iteration
            CURRENT_REMAINING -= (2 * level);
            if(CURRENT_REMAINING < 0){
                CURRENT_REMAINING = 0;
            }
        } else if (secondChild > 0){
            // Wait for both child processes to complete
            waitpid(firstChild, NULL, 0);
            waitpid(secondChild, NULL, 0);
        }
    }
    
    
    //---------- recursion call-----------//
    
    //  upper child recursion call
    if(firstChild == 0){
    
        cout << "current remaining in first child is: " << CURRENT_REMAINING << " at level " << level << endl;
    
        createChildren(CURRENT_REMAINING, level + 1);
    }
    
    // lower child recursion call
    if(secondChild == 0){
    
        cout << "current remaining in second child is: " << CURRENT_REMAINING << " at level " << level << endl;
    
        if(CURRENT_REMAINING > 3){
            //cout << "Create two more processes" << endl;
            createChildren(CURRENT_REMAINING, level + 1);
        }
    }

}

int main() {

    std::cout << "Parent process " << getpid() << std::endl;
    createChildren(CHILD_SIZE, LEVEL);
    
    return 0;

}

输出如下：

Parent process 8571
First child process (PID: 8573) with parent process (PID: 8571) at level: 1
current remaining in first child is: 7 at level 1
Second child process (PID: 8574) with parent process (PID: 8571) at level: 1
current remaining in second child is: 7 at level 1
First child process (PID: 8575) with parent process (PID: 8573) at level: 2
current remaining in first child is: 3 at level 2
First child process (PID: 8576) with parent process (PID: 8574) at level: 2
current remaining in first child is: 3 at level 2
Second child process (PID: 8577) with parent process (PID: 8573) at level: 2
current remaining in second child is: 3 at level 2
Second child process (PID: 8578) with parent process (PID: 8574) at level: 2
current remaining in second child is: 3 at level 2
First child process (PID: 8579) with parent process (PID: 8575) at level: 3
current remaining in first child is: 0 at level 3
Second child process (PID: 8581) with parent process (PID: 8575) at level: 3
current remaining in second child is: 0 at level 3
First child process (PID: 8580) with parent process (PID: 8576) at level: 3
current remaining in first child is: 0 at level 3
Second child process (PID: 8582) with parent process (PID: 8576) at level: 3
current remaining in second child is: 0 at level 3

第一个电话就打了 2 个孩子 第二个电话使 4 个孩子 第三个调用是 4，但应该是 3。