c语言递归知识 求程序解法 （答案是4 求过程）

Question

求过程

当n<=2,return 1;
当n=0,return 0;
当其他情况 返回fun(n-1)-fun(n-3)

求当n=6 返回的结果，我算出来-2，但答案是4，求过程

Answer 1

6:调用fun(5)-fun(3)
5:调用fun(4)-fun(2) 这个fun(2)=1
4:调用fun(3)-fun(1) fun(1)=1
3:调用fun(2)-fun(0) fun(2)=1 fun(0)=0 也就是fun(3)=1
回代：fun(4)=fun(3)-fun(1)=0
fun(5)=fun(4)-fun(2)=-1
fun(6)=fun(5)-fun(3)=-2
我认为要么题目错了 要么答案错了