题解

核心算法

递归函数处理下标 i：先输出 a[i]，再处理 i-1。

思路推导

调用 print(n-1) 后，下标严格递减；到 i<0 停止。

正确性说明

按照上述状态含义与转移顺序，每一步只使用已经正确求出的子问题；所有合法情况被完整计入，且互斥分类不会重复计数，因此最终输出即为题目所求。

复杂度

• 时间复杂度：O(n)
• 空间复杂度：O(n) 递归栈

易错点

注意递归终止条件和最后一个数后的换行。

完整标程见 std/main.cpp。