• c++

#include <iostream>
#include <vector>

using namespace std;

int n;
vector<int> chosen; // 被选择的数

void dfs(int u) {
    if (u == n + 1) {
        for (int i = 0; i < chosen.size(); i ++ )
            printf("%d ", chosen[i]); //注意空格
        puts("");
        return; 
    }  
    // 不选u
    dfs(u + 1); 

    //选u
    chosen.push_back(u); // 记录u已经被选择
    dfs(u + 1);
    chosen.pop_back();
}

int main(){
    scanf("%d", &n);
    dfs(1);
    return 0;
}

• python

chosen = []
def dfs(u):
    if u == n + 1:
        for i in range(0, len(chosen)): //注意范围
            print(chosen[i], end = " ") //注意空格
        print() // 换行
        return

    dfs(u + 1)

    chosen.append(u)
    dfs(u + 1)
    chosen.pop()

n = int(input()) //输入
dfs(1)