下列说法正确的是（ ）。

{{ select(1) }}

• 越大的 $k$ 一定会输出越长的序列
• $k$ 若是奇数，输出序列的长度一定也是奇数
• 程序的时间复杂度为 $\Theta(k!)$
• gen 递归是树形递归