1.递归的具体过程，一个dfs1，产生3个dfs2，一个dfs2产生3个dfs3，一共输出9个（用n=2，k=3举例）

2.要记得使用return 结束当前递归

#include<bits/stdc++.h>
using namespace std;
int n, k, a[10];
void pr() {
    for (int i = 1; i <= n; i++) {
        cout << a[i] << " ";
    }
    cout << endl;
}
void dfs(int x) {
    if (x > n) {
        pr();
        //逐层返回结束
        return;
    }
    for (int i = 1; i <= k; i++) {
        a[x] = i;
        dfs(x + 1);
    }
}
int main() {
    cin >> n >> k;
    dfs(1);
    return 0;
}