利用递归巧妙实现组合

http://www.cnblogs.com/heyonggang/p/3642455.html 借鉴了该博客中的

输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来</span></span>

list<char>list1;
void combine(char *str,int m, int len,int n)
{
// 递归出口
if(m==len+1)
return;

// 输出找到的结果
if(0 == n)
{
for(list<char>::iterator iter = list1.begin(); iter != list1.end(); iter++)
{cout << *iter ;}
cout<<"\n";
return;
}

list1.push_back(str[m]);
combine(str,m+1,len,n-1);   //放第m个字符
list1.pop_back();
combine(str, m+1,len,n);     //不放第m个字符
}

int main()
{
char str[]="abcd";
combine(str,0,4,2);
return 0;
}