已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是______。

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

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

凸n边形有f（n）条对角线，则凸n＋1边形有对角线条数f（n＋1）为（　　）．

有以下程序 void f(int n，int *r) { int r1=0； if(n%3==0) r1=n/3； else if(n%5==0) r1=n/5； else f(--n，&r1)； *r=r1； } main() { int m=7，r； f(m，&r)；printf("%d"，r)； } 程序运行后的输出结果是

对于三个函数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

设有以下三个函数：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）

阅 读 下 面 短 文 , 根 据 语 境 、 音 标 或 所 给 单 词 的 提示 , 在 每 个 空 格 内 填 入 一 个 适 当 的 词 , 要 求 所 填 的 词 意 义 准 确 、 形 式 正 确 , 使 短 文 意 思 完 整 、 行 文 连 贯。 O nce , peo p le d r ea m e d o f a l an g ua g e t ha t e v e r y bod y in t h e w o rld cou ld un d e rst and . N o w , f o r t h e first ti m e in hu m a n h ist o r y , 1 / p ə ' h æ p s / t he re is one —E n g l is h . It is t h e o f fi c i a l l a n g u a g e in mo re t ha n 5 0 2 ( coun tr y ) an d 250 ~ 30 0 m ill i o n s pea k it a s a s econ d l an g ua g e . S om e s a y t h a t E n g l ish will b e spoken b y ha lf t h e w o rl d ' s pop u l a ti o n un til 205 0 . E n g l ish is no t t h e 3 ( ea s y ) to l ea rn a m on g a ll l an g ua g e s. It ha s a l a r g e v o ca bu l a r y — a t l ea st 200, 0 0 0 w o r d s a re in 4 / ' k ɒ mə n / u s e . Its 5____ (pronounce) an d writ t e n f o rm a re a lso v e ry d i f f e r en t , e v e n a lit t le ha r d . 6 , s o m e t h i n g s ma k e it ea s y . F o r i n st anc e , t he re is on ly on e f o rm to s pea k to s o m eon e d ir ec tl y — "y o u " . E n g l ish is u s e d 7 man y d i f f e r e n t a r ea s. It is t h e l an g ua g e o f tr an s po rt. At s ea , E n g l ish is t h e i n t e r na ti ona l l an g ua g e o f 8 ( co m mun i ca t e ). It is a lso t h e first l an g ua g e o f s c i e n c e , t echno l o g y an d educa ti o n — 8 0 pe r ce n t o f t h e i n f o r ma ti o n 9 / s t ɔ ː d / o n t h e I n t e r ne t is in E n g l ish an d 9 0 pe r c e n t o f s cho o l ch il d r e n in E u r op e st ud y 1 0 a s t he ir first f o r e i g n l a n g u a g e .