排列数算法A(n,m)(n>=m)
浏览数：20 /
时间：2015年06月08日
#include<iostream>
using namespace std;
int source[]={1,2,3,4,5,6,7,8,9},n=9,m=3,record[10],visited[10],counter=0;
void output()
{
for(int i=0;i<m;i++)
cout<<record[i]<<" ";
cout<<endl;
}
void dfs(int step)
{
if(step==m)
{
output();
counter++;
return ;
}
for(int i=0;i<n;i++)
{
if(visited[i]==0)
{
visited[i]=1;
record[step]=source[i];
dfs(step+1);
visited[i]=0;
}
}
}
int main()
{
dfs(0);
cout<<counter<<endl;
return 0;
}郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
