给定正整数n，请输出1到n的所有非空子序列，且子序列内部按升序排列。例如输入3，输出1,2,3,12,13,23,123；输入4，输出1,2,3,4,12,13,14,23,24,34,123,124,134,234,1234。请描述算法思路并给出实现。
考察说明
考察枚举组合的算法设计、递归回溯或位运算技巧，以及输出格式的准确性
回答思路
- 理解问题本质是输出1到n的所有非空组合
- 能提出递归回溯或循环枚举的算法
- 正确处理子序列的升序和去重
- 分析时间复杂度和空间复杂度
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。