题目内容

给出序列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. sequence(n - 1) + 2sequence(n - 2) + 3sequence(n - 3)
C. 3sequence(n - 1) + 2sequence(n - 2) + sequence(n - 3)
D. 3sequence(n - 1) + 2sequence(n - 2) + 3*sequence(n - 3) + 2

查看答案

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

更多问题

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

A. 0x11
B. 1x00
C. 0x01
D. 1x10

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

在加强数学归纳法中，在归纳步骤可以使用所有k,P(1),P(2),P(3)....P(k)作为前提条件来证明P(k+1)成立。而不是在一般数学归纳法中仅使用P(k)这一条件

带有模m加法的Zm满足

A. 封闭性
B. 结合律
C. 交换律
D. 0是加法单位元