实现组合的递归算法

#include <stdio.h>

#define true 1
#define false 0
int num[10];  
int visit[10]; 

void dfs_creat(int index)  
{  
    int i;
    if(index == 3)  //组合的数的个数
    {  
        for (i = 0; i < 3; i++)
        {
            printf("%d ", num[i]);
        }
        return;  
    }  
    //0~4 实现组合
    for(i = num[index-1] + 1; i <5 ; i ++)  
    {  
        if(!visit[i])  
        {  
            visit[i] = true;  
            num[index] = i;  
            dfs_creat(index+1);  
            visit[i] = false;  
        }  
    }  
} 

int main()  
{  
    dfs_creat(1);  
    return 0;  
}  
    原文作者:递归算法
    原文地址: https://blog.csdn.net/Crazy_Tengt/article/details/78472956
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞