首页 > 试题广场 >

下列递归程序的输出结果为[$##$]。 #include

[填空题]
下列递归程序的输出结果为1
#include <stdio.h>
int fib(int g)
{  switch(g){
case 0: return 0;
case 1:
case 2: return 2;
}
printf("g=%d,", g);
return fib(g-1) + fib(g-2);
}
Int main (void)
{
int k;
k = fib(4);
printf("k=%ld\n", k);
return 0;
}

g=4,g=3,k=6
发表于 2019-12-12 14:04:36 回复(0)
g=4,g=3,k=6
发表于 2019-12-12 10:52:22 回复(0)
后面的数是前面两个数之和
发表于 2019-12-12 23:09:51 回复(0)