首页 > 其他 > 详细

全排列问题

时间:2014-03-03 20:00:42      阅读:495      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
#include <stdio.h>
#include <stdlib.h>

swap(char* str, int b, int e){
    char temp = str[b];
    str[b] = str[e];
    str[e] = temp;
}

print(char* str, int n){
    int i;
    for(i = 0; i< n; i++){
        printf("%c ", str[i]);
    }
    printf("\n");
}

int quanXuLie(char* str, int b, int n){
    int i;

    if(n <= 1){
        print(str, 3);
        return 1;
    }

    for(i = b; i < b + n; i++){
        swap(str, b, i);
        quanXuLie(str, b + 1, n - 1);
        swap(str, b, i);
    }
}

main(){
    char str[] = {a, b, c};
    quanXuLie(str, 0, 3);
}
bubuko.com,布布扣

全排列问题,布布扣,bubuko.com

全排列问题

原文:http://www.cnblogs.com/yutoulck/p/3577874.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!