题目内容

给出序列an=3an-1+2an-2+an-3,n=3,4,5…,a0=2,a1=3,a2=4的递归求解算法解：procedure sequence(n : nonnegative integer)if n < 3 then return n + 2else return _______________

A. sequence(n - 1) + sequence(n - 2) + sequence(n - 3)
B. 3sequence(n - 1) + 2sequence(n - 2) + sequence(n - 3)
C. sequence(n - 1) + 2sequence(n - 2) + 3sequence(n - 3)
D. 3sequence(n - 1) + 2sequence(n - 2) + sequence(n - 3) + 2

查看答案

搜索结果不匹配？点我反馈

更多问题

用数学归纳法证明：n为非负整数时，n2-n被2整除。证明：设P(n)是“n2-n被2整除”。基础步骤：为真，因为02－0＝0被5整除。归纳步骤：假设_____为真，即k2－k被2整除，则(k+1)2－(k+1)＝(k2+2k+1)－(k+1)＝(k2－k)+2k也被2整除，因为在这个和里的两项都能被2整除

A. P(k), P(0)
B. P(k), P(k)
C. P(0), P(k)
D. P(0), P(0)

假设命题变元x 和y都代表学生,命题函数C(x): x有电脑, F(x,y): x 和y是朋友。那么谓词表达式$x"y "z ((F(x, y)∧ F(x,z) ∧ (y ≠z))→¬F(y,z)) 表达的含义是.

A. 存在一个学生，他只有一个朋友。
B. 可能有学生，他的朋友彼此不友好。
C. 有这样的学生，他的所有朋友彼此都不是朋友。
D. 一定有学生，他和两个朋友翻脸了。

用递归方式定义由n个1和后面的2n个0所组成字符串集合A:解：λ∈A ；若x∈A，则 ∈A 。

A. 0x1
B. 0x11
C. 1x0
D. 1x00

假设命题变元 x 代表学生, 命题函数T(x): x 是计算机专业, S(x): x 上过离散数学课。陈述句：所有的计算机专业学生都上过离散数学课，对应的谓词表达式是：

A. ∀x (F(x) ∧ S(x))
B. ∀x (F(x)→ S(x))
C. ¬∃x (F(x) ∧ ¬S(x))
D. ∃x (F(x) ∧ S(x))