全排列

1 递归回溯的那几点要素

 

void permutation(string &str,int k){
	if(k==(str.size())){
		cout<<str<<endl;
		return ;

	}
	for(int i=k;i<str.size();++i){
		swap(str[k],str[i]);
		permutation(str,k+1);  // 全排列用k      // pos++ i++ 全是错的
		swap(str[k],str[i]);
	}
}