#include<bits/stdc++.h> using namespace std; void dfs(int m,vector<int> path,int cnt) { if(cnt==m) { for(int num:path) { cout<<num<<" "; } cout<<endl; return; } for (int i=1;i<=3;++i) { path.push_back(i); dfs(m,path,cnt+1); path.pop_back(); } } int main() { int m; cin>>m; dfs(m,{},0); return 0; }

/* 这是一个多层循环的问题，由于循环层数m不确定，且每层循环操作一样， 故采用递归解题。 */ #include<bits/stdc++.h> using namespace std; int m, a[10]; // a[10]用于记录每次抽奖抽取小球的编号 void dfs(int n) { // n 表示抽奖的次数 } int main() { }

有注释版 无注释版

#include<iostream> using namespace std; int n; int a[20]={}; void dfs(int k){ if(k==n+1){ for(int i=1;i<=n;i=i+1){ cout<<a[i]<<" "; } cout<<endl; return ; } for(int i=1;i<=3;i=i+1){ a[k]=i; dfs(k+1); } } int main(){ cin>>n; dfs(1); }