9、⼀个⼀维数组 ,⾄少含有⼀个⾃然数N,是⼀个合法的数列 。可以在⼀维数组末尾加⼊⼀个⾃然数M,M不 能超过⼀维数组末尾元素的⼀半 ,形成⼀个新的合法的⼀维数组 ,如果N=6,那么可以有6个不同的合法数组。

别灰心,再试一次!

💡 真题解析

【答案】正确

【考纲知识点】递推

【解析】合法的6个数组分别是{6}、{6,1}、{6,2}、{6,3}、{6,3,1}、{6,2,1}