B3621 枚举元组
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;
}
原文地址:https://blog.csdn.net/2303_79812533/article/details/142641942
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!