第22题: [单项选择]有以下程序: fun(int X) int p; if(x==0||x==1)return(3); P=x-fun(x-2); return p;
main( ) printf(¨%d/n",fun(7)) 执行后的输出结果是( )。 A. 7 B. 3 C. 2 D. 0 参考答案:C 答案解析:[解析] 因为fun(int x)是一个递归函数,所以主函数中fun(7)经过三次递归调用,其过程可以描述为“fun(7)=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(1))=