int fun(int x){int p；if(x == 0 || x==1) return p=3；else p = x-fun(x-2)；}void main(){printf(“%d “)}(代

Posted 2021-07-16 王睿丶

文章目录

• • 1、题目
  • 2、知识点
  • 3、要做好的功课
  • 4、开始解题

1、题目

2、知识点

• 函数调用

3、要做好的功课

这就是一个 完整的函数

随后，这块部分是函数体。当有地方调用（可以理解为使用）到 fun这个函数的时候，下面圈起来的这部分代码都会执行，范围在第一个左括号到最后一个右括号。

好，那么理解了这个过程后，我们就开始解题了！

4、开始解题

下图红线圈住的这行代码调用了 fun(7)这个函数。

第1次计算：
上图把7传入到了 fun函数中，此时x =7
X=7，经过 if else判断
会执行

else p = x-fun(x-2) = else p = 7 - fun(7-2)

经过上面的第一次计算fun(7-2)=fun(5)，它调用了自身，此时x = 5

第2次计算：
else p = 5-fun(5-2) => p = 5-fun(3)
又调用自身的 fun函数，此时：x=3

第3次计算：
else p = 3-fun(3-2) => p =3-fun(1)
又调用自身的 fun函数，此时：x=1

第4次计算：
此时注意，if(x==0||x==1)，|| 的意思是说，左边或者右边只要有一个条件是成立的就执行if代码，如果左右两边都不成立，就执行else代码
带入 x=1，此时 1==1，成立
执行： return p = 3。