侧边栏壁纸
博主头像
王小木博主等级

这是很长,很好的一生

  • 累计撰写 124 篇文章
  • 累计创建 39 个标签
  • 累计收到 3 条评论

目 录CONTENT

文章目录

c++递归求组合list

王小木
2021-05-22 / 0 评论 / 0 点赞 / 215 阅读 / 577 字
#include<stdio.h>
#include<iostream>
#include<list>
#include<string>
#include<algorithm>
using namespace std;


int main()
{
   list<string> fun(string,int);
   list<string> lst=fun("ABCDE",3);
   list<string>::iterator lstator=lst.begin();
   while(lstator!=lst.end())
   {
    cout<<*lstator<<'\n';
    lstator++;
    
   }
   return 0;
}
list<string> fun(string s,int n)
{
list<string> lst;
if(n==0)
{
lst.push_back("");
return lst;
}
for(int i=0;i<s.length();i++)
{
char x=s[i];
list<string> t=fun(s.substr(i+1),n-1);
list<string>::iterator tator=t.begin();
while(tator!=t.end())
{
string strt= x+(*tator);
lst.push_back(strt);
tator++;

}
}

return lst;
}
0

评论区