CodeVS4064 全排列 题解

来源:互联网 发布:端口号对应的协议 编辑:程序博客网 时间:2024/06/06 13:59
#include <cstdio>using namespace std;bool flag[10+2];int N, M, ans[10+2]={0};void Array(int n){    if(n>M){        printf("%d", ans[1]);        for(int i = 2; i<=M; ++i) printf(" %d", ans[i]);        printf("\n");        return;    }    for(int i = 1; i<=N; ++i){        if(!flag[i] && i>ans[n-1]){            flag[i] = true;            ans[n] = i;            Array(n+1);            flag[i] = false;        }    }}int main(){    scanf("%d %d", &N, &M);    Array(1);    return 0;}

原创粉丝点击