阅读下列程序回答问题。#include<stdio.h> int f30(int n){ if(n<=0) r

阅读下列程序回答问题。
#include<stdio.h>
int f30(int n)
{ if(n<=0) return 0;
else if(n<=2) return n;
else return n+f30(n-2);
}
int main()
{ printf("f30(-1)=%dn",f30(-1));
printf("f30(1)=%dn",f30(1));
printf("f30(5)=%dn",f30(5));
return 0;
}
(1)写出程序的输出结果。
(2)描述main()调用f30(5)的递归执行过程。
【正确答案】:

(1)f30(-1)=0 f30(1)=1 f30(5)=9
(2)