我们要求的是:给定一个数 $n$,求它在不超过 $k$ 次操作(每次操作选择 “乘 $2$ ” 或 “乘 $3$ 加 $1$ “ )内,能得到的所有数(至少操作一次),按升序输出。
两个整数$n,k(0\le n\le100,0<k\le10)$。
按升序输出所有可能得到的数(若某个数重复出现,只输出一次)。
1 2
2 4 7 8 13
$$ 1\begin{cases} 1*2 = 2\begin{cases} 2 * 2 = 4 \\ 2* 3 + 1 = 7 \end{cases} \\ 1* 3 + 1 = 4\begin{cases} 4 * 2 = 8 \\ 4 * 3 + 1 = 13 \end{cases} \end{cases} $$
所以我们可能得到的数为 2 4 7 8 13
。