我将如何创建一个看起来像深度为 N 的平衡三元树的流程层次结构? ...意味着每个进程有 3 个子进程,因此深度 N 的树中将有 (3^N-1)/2 个进程。要创建新进程,我只想使用 fork()。
这是我到目前为止所拥有的,但我认为它不起作用,因为我不处理进程 ID,而且我真的不认为我应该递归地执行此操作:
void createTernaryTree(int n) {
if((n-1) == 0) return;
else {
int x;
for(x=0; x<3; x++) {
fork();
createTernaryTree(n-1);
}
}
}
谢谢,
赫里斯托
这一点对我来说看起来不太正确:
for(x=0; x<3; x++) {
fork();
createTernaryTree(n-1);
}
问题是父级和子级都继续循环并进行递归。
根据 fork 的返回值(子级中为 0,父级中 > 0,错误时为 -1),您应该决定是循环还是递归。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)