Question

int f(int x) {int y; if (x==0||x==1) return （3）； else y=x*x-f(x-2); return y; } main( )

{printf (''%d\n'',f(3)）；}
A.0 B.9 C.6 D.8

Answer 1

#include<stdio.h>
int f(int x)
{
int y;
if(x==0||x==1)
return(3);
else
y=x*x-f(x-2); //递归调用，当x=3时，y=3*3-f(1),再次调用f，这时x为1，返回3给f(1),再执行y=3*3-3，因此y=6
return y;
}
main( )
{
printf ("%d\n",f(3));//调用f这个函数，同时把3传过去
}

Answer 2

你把第二个 return 写上返回值，不然，这个递归过程只要执行了return (3);这句话，无论最终结果是什么，都只会返回3的！

Answer 3

C
你要是学了C或C++应该很容易解决啊

Answer 4

f(3-2)= 3 f(3)=3*3-f(1)=6