fork调用的一个问题

qingfenghao

有下面一道问题：

1. 
   
2. int i;
   
3. for(i = 0; i < 10; i++)
   
4.     fork();
   

复制代码

一共可以创建多少个子进程？并推导出一般公式（10为n）。

mike79

55个？

qingfenghao

1. int i;
   
2. for(i = 0; i < n; i++)
   
3.     fork();

复制代码

从n=2，3...开始试试，就可以找到规律了。
n=2的时候，i=0创建一个子进程，记为a0。i=1父进程创建一个子进程a1，而a0此时又创建了一个子进程a01，所以一共创建了3个
子进程。
n=3的时候，在i=1时，同上有3个子进程，那么在i=2时又会创建多少子进程呢？
父进程创建一个a2，a0创建一个a02，a1创建一个a12，a01又创建了一个是a012，所以一共创建了7个子进程。
仿此可以推导出n=4时，一共创建7+7+1=15个子进程。看出规律了吗？
记Child(n)为n创建的子进程数，则Child(n) = Child(n-1)*2 +1，运用高中知识可以得出通项公式Child(n)=2**n -1。2**n是2的n次方。
所以n=10的时候，一共可创建2**10-1=1023个子进程。有谁不信可以试试，不过把机器搞瘫了别怪我。

jcr240

看不懂   额

ubuntuer

2的n次方...

bigCiCi

2^n - 1