网址：https://www.acwing.com/problem/content/94/
题解：
每一层标记一个起点和下一层选择起点后的哪个数，选够数量或者超出$n$就返回，然后选数的数量枚举$1$至$n$即可。
AC代码：
#include <bits/stdc++.h>
using namespace std;
int sta[20], cnt;
int n;
void dfs(int beg, int div, int lim)
{
if (div == lim)
{
for (int i = 0; i < lim; ++i)
{
printf("%d", sta[i]);
if (i < lim - 1)
printf(" ");
}
printf("\n");
return;
}
for (int i = beg; i <= n; ++i)
{
sta[cnt++] = i;
dfs(i + 1, div + 1, lim);
--cnt;
}
return;
}
int main()
{
scanf("%d", &n);
for (int i = 0; i <= n; ++i)
dfs(1, 0, i);
return 0;
}