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;
}