找出数组的所有递增子序列

题目描述 给定一个整数数组，找出所有可能的递增子序列。

输入格式 第一行一个正整数 nnn，表示数组大小。 第二行 nnn 个整数，表示数组元素。

输出格式 每行一个递增子序列。 测试数据

• 输入：
• 4 1 2 3 4
• 输出：
• 1 2
• 1 2 3
• 1 2 3 4
• 1 3
• 1 3 4
• 1 4
• 2 3
• 2 3 4
• 2 4
• 3 4

解题思路 通过递归找到所有递增子序列。对于每个元素，可以选择加入当前递增序列，或者不加入。保持选择的数组保持递增。