從5個數中選擇三個數的回溯演算法

//從5個數中選擇3個數的回溯演算法#include<iostream>#include<vector>using namespace std;int a[]={1,2,3,4,5};bool visited[5];int m;vector<int> v;void dfs(int i){if(m==3){for(int k=0;k<3;k++)cout<<v[k]<<" ";cout<<endl;return;}//不加上這一句會繼續往上進行搜尋dfs(5)之類的//而且這句不能放在上個if之上if(i>=5)return;if(!visited[i]){visited[i]=true;m++;v.push_back(a[i]);dfs(i+1);v.pop_back();m--;visited[i]=false;}dfs(i+1);}int main(){memset(visited,false,sizeof(visited));m=0;dfs(0);return 0;}