这道c语言填空题是什么意思,题目是什么意思,希望举例子并解释一下,第一张是题目,第二张是程序

我不是问程序怎么填
2024-12-04 08:28:59
推荐回答(1个)
回答1:

题目的意思是判断一个序列是否为H sequence序列,H sequence序列具有以下性质:
当其长度为1时,其值只能为0;
当其长度大于1时,第一个值只能为1,之后的数列可以分解为两部分,其中每部分都是H sequence序列。
例如110010100就是H sequence序列,其分解方式为(1(1(0)(0))(1(0)(1(0)(0)))),可以看出每一层括号(理解一下什么叫每一层)中都满足H sequence序列的性质。

以下内容和填空相关

可以得出H sequence的充要条件为:
序列由0和1组成,其中0的数量比1的数量多一个,并且序列前n个元素中1的数量总是不小于0的数量(除非n等于序列长度)。

该算法也即是根据这一条件设计的。
由于你特意说过不想要填空的答案,我就不写了,如果需要答案请追问。