填空题
下述程序的输出结果是{{U}} 【12】 {{/U}}。
#include<stdio.h>
int fun(int x)
{ int p;
if(x==0||x==1)
return 3;
else p=x-fun(x-2);
return p;}
void main()
{printf("/n%d",fun(9));}
【正确答案】
1、7
【答案解析】[解析] 此题考查的是函数的递归调用。x=0或x =1是递归的终止条件,然后用回代的方法从一个已知值推出下一个值,直到计算出最终结果。