实现全排列的递归算法

会有那么一天oc

于 2017-11-07 21:22:30 发布

阅读量383

点赞数 1

分类专栏： C 学习笔记数据结构 & 算法文章标签：递归算法

本文链接：https://blog.csdn.net/crazy_tengt/article/details/78472708

版权

C 学习笔记同时被 2 个专栏收录

24 篇文章 2 订阅

订阅专栏

数据结构 & 算法

22 篇文章 1 订阅

订阅专栏

#include <stdio.h>

#define true 1
#define false 0
int num[10];  
//c++直接定义为 bool visit[10] 
int visit[10]; 


void dfs(int index)  
{  
    int i;
    if(index == 3)  
    {  
        //存放在 num[0]、num[1]、num[2]中
        for (i = 0; i < 3; i++)
        {
            printf("%d ", num[i]);
        }       
    } 
    //i=0 0~3的全排列
    for(i = 1 ; i < 4 ; i ++)  
    {  
        if(!visit[i])  
        {  
            visit[i] = true;  
            num[index] = i;  
            dfs(index+1);  
            visit[i] = false;  
        }  
    }  
}  

int main()  
{  
    dfs(0);  
    return 0;  
}