您的位置:首页 > 其它

递归函数生成排列

2010-10-16 09:14 197 查看
#include "stdafx.h"
#include "type.h"

template<class T>
void Perm(T list[],int k,int m)
{
int i;
if (k==m)
{
for (i=0;i<=m;i++)
{
cout<<list[i];
}
cout<<endl;
}
else
{
for(i=k;i<=m;i++)
{
Swap(list[k],list[i]);
Perm(list,k+1,m);
Swap(list[k],list[i]);
}
}
}

int _tmain(int argc, _TCHAR* argv[])
{
char List[7]="abc";
cout<<strlen(List)<<endl;
Perm(List,0,int(strlen(List)-1));

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  list include