下列哪个选项是函数 f：N→Z，f(n)=n² 的递归定义？ A: f(n)=nf(n-1)+1，f(0)=0 B: f(n)=f(n-1)+(2n-1)，f(0)=0 C: f(n)=f(n-1)²，f(0)=0 D: f(n)=f(n-1)+(2n+1)，f(0)=0 E: f(n)=2f(n-1)+2

‌以下正确的if语句是（ ）‎ A: if (n>0) printf("%f",n)printf("%f",-n); B: if (n>0){ n=n+m; printf("%f",n); } else printf("%f",-n); C: if (n>0) { n=n+m; printf("%f",n); }; else printf("%f",-n); D: if (n>0) { n=n+m; printf("%f",n) }; else printf("%f",-n);

下列哪个选项是 f：N→Z 的递归函数定义？ A: f(0)=0 且当 n≥1 时，f(n)=3/f(n-1) B: f(0)=1，f(1)=1 且当 n≥2 时，f(n)=f(n-1)-3f(n-2) C: f(0)=2，f(1)=0，当n≥1时，f(n)=5+f(n-1) D: f(0)=1，当n≥1时，f(n)=3f(n-2)

递归函数f(1)=1,f()=f(n-1)+n(n>1)的递归出口是()。 A: f(1)=1 B: f(1)=0 C: f(0)=0 D: f(n)=n

递归函数的递归体是()。 A: f(1)=0 B: f(0)=1 C: f(n)=f(n-1)+n D: f(n)=n

递归函数f(n)=f(n-1)+n(n>1)的递归体是（）。 A: f(1)=0 B: f(0)=1 C: f(n)=f(n-1) D: f(n)=n

一个组合电路有四个输入[L﹑M﹑N﹑P]，一个输出F﹔F=0若且为若[L﹑M﹑N﹑P]中有相邻为0之情形。下列叙述何者错误？（） A: L=0，M=0，N=1，P=0时F=0 B: L=1，M=1，N=1，P=0时F=0 C: L=1，M=0，N=1，P=0时F=1 D: L=0，M=0，N=1，P=1时F=0

记号Ω的定义正确的是（） A: O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧n0有：0≦f（n）≦cg（n）} B: O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧0有：0≦g（n）≦（n）} C: O（g（n））={f（n）∣对于任何正常数c＞0，存在正数和n0＞0使得对所有n≧n0有：0≦f（n）＜cg（n）} D: O（g（n））={f（n）∣对于任何正常数c＞0，存在正数和n0＞0使得对所有n≧n0有：0≦cg（n）＜f（n）}

递归函数f（n）=f（n-1）+n（n>1）的递归出口是（） A:  f（1）=0 B:  f（1）=1 C:  f（0）=1 D:  f（n）=n

递归函数f(n) = f(n - 1) + n(n > 1)的递归出口是（ ）。 A: f(1)=0 B: f(1)=1 C: f(0)=1 D: f(n)=n