文章目录

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

 

1、题目

int fun(int x){int p;if(x == 0 || x==1) return p=3;else p = x-fun(x-2);}void main(){printf(“%d\n“)}_答案

2、知识点

  • 函数调用

3、要做好的功课

这就是一个 完整的函数
int fun(int x){int p;if(x == 0 || x==1) return p=3;else p = x-fun(x-2);}void main(){printf(“%d\n“)}_题型_02

随后,这块部分是函数体。当有地方调用(可以理解为使用)到 fun这个函数的时候,下面圈起来的这部分代码都会执行,范围在第一个左括号到最后一个右括号。
int fun(int x){int p;if(x == 0 || x==1) return p=3;else p = x-fun(x-2);}void main(){printf(“%d\n“)}_王睿丶_03
好,那么理解了这个过程后,我们就开始解题了!

4、开始解题

int fun(int x){int p;if(x == 0 || x==1) return p=3;else p = x-fun(x-2);}void main(){printf(“%d\n“)}_王睿丶_04
下图红线圈住的这行代码调用了 fun(7)这个函数。
int fun(int x){int p;if(x == 0 || x==1) return p=3;else p = x-fun(x-2);}void main(){printf(“%d\n“)}_C语言_05

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

else p = x-fun(x-2) = else p = 7 - fun(7-2)
int fun(int x){int p;if(x == 0 || x==1) return p=3;else p = x-fun(x-2);}void main(){printf(“%d\n“)}_函数体_06
经过上面的第一次计算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。

int fun(int x){int p;if(x == 0 || x==1) return p=3;else p = x-fun(x-2);}void main(){printf(“%d\n“)}_答案_07