本题考査的是递归算法的分析。一个直接或间接地调用自身的算法称为递 归算法。在一个递归算法中，至少要包含一个初始值和一个递归关系。本题的fun函数在x=0或x=1时返回3, 而在其余情况下返回x-fun(x-2)，所以本题的递归算法可以这样表示： fun(x)=3 (x=0或x=1)(初始值） fun(x)=x-fun(x-2)(x#0且x#1)(递归关系）

在主函数中输出的结果是 fun (7)，而fun(7) = 7-fun(5) = 7-(5-fun(3)) = 7-(5-(3-fun(1)))。