●已知递归函数f(n)的功能是打印n，n-1，…，1，且n>=1，应采用的代码段是 (42) 。

对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是 ( )

编写程序实现f（n）=f（n-1）+f（n-2）（f（1）=1和f（2）=2）函数。

设函数f（x）＝xe x，则f n（1）＝（）。

对下列各组函数f（n）和g（n），确定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n）），并简要说明理由。 （1）f（n）=2n；g（n）=n! （2）f（n）=√n；g（n）=logn2 （3）f（n）=100；g（n）=log100 （4）f（n）=n3；g（n）=3n （5）f（n）=3n；g（n）=2n

对下列各组函数f（n）和g（n），确定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n）），并简要说明理由。 （1）f（n）=2n；g（n）=n! （2）f（n）=√n；g（n）=logn2 （3）f（n）=100；g（n）=log100 （4）f（n）=n3；g（n）=3n （5）f（n）=3n；g（n）=2n

求满足以下条件的最大n：1＊1＋2＊2＋3＊3＋．．．＋n＊n<1000。

将下列函数按它们在n时的无穷大阶数，从小到大排列。 n，n-n3+7n5，nlogn，2n/2，n3，log2n，n1/2+log2n，（3/2）n，n!，n2+log2n

设有以下三个函数：f（n）=2In4+n2+1000，g（n）=15n4+500n3，h（n）=500n3.5+nlogn请判断以下断言正确与否： （1）f（n）是O（g（n）） （2）h（n）是O（f（n）） （3）g（n）是O（h（n）） （4）h（n）是O（n3.5） （5）h（n）是O（nlogn）

设有以下宏定义： # define N 3 # defi0ne Y(n)(N+1) * n) 则执行语句“z＝2*(N+Y(5+1))；”后，z的值为 ( )

要求编写一个主函数，求出满足不等式22+42+...+n2<1000的最大n值，假定分别用i和s作为取偶数值和累加值的变量，并限定使用do循环编程。

设f(x)=5x^4-2x^3 |x|，则使f^(n) (0)存在的最大n值是（　　）。