计算机基础，递归专项选择练习（牛客）下

解析：8>3

所以f(8)=f(8-2)+f(8-4)+1

            =f(6)+f(4)+1                        6>3,4>3

            =f(4)+f(2)+1+f(2)+f(0)+1+1

            =f(2)+f(0)+1+f(2)+1+f(2)+f(0)+1+1

            =1+1+1+1+1+1+1+1+1

            =9

答案为：3个；

一个现有进程可以调用fork函数创建一个新进程。由fork创建的新进程被称为子进程（child process）。fork函数被调用一次但返回两次。两次返回的唯一区别是子进程中返回0值而父进程中返回子进程ID。

子进程是父进程的副本，它将获得父进程数据空间、堆、栈等资源的副本。注意，子进程持有的是上述存储空间的“副本”，这意味着父子进程间不共享这些存储空间。

解析：

计算foo(1,3)：此时a=1,b=3;

跳过两个if语句进入return foo(1+1,3/2)+1,即foo(2,1)+1；

计算foo(2,1)：

同样，跳过两个if语句进入return foo(2+2,1/2)+2,即foo(4,0)+2;

计算foo(4,0):

进入第一个if语句，return 0；

逐层返回，得foo(2,1)=0+2=2;

再返回上一层，得foo(1,3)=2+1=3；

返回结果，foo(1,3)=3;