深搜最基础题---全排列And组合数

这个是理解标记和取消标记，用一个vis数组来标记

全排列代码：

#include <stdio.h>

int a[10];
int vis[10];
int n;
void dfs(int step)//step是当前已经进去排列的个数 
{
    if (step == n)//如果找到n个之后，打印一次 
    {
        for (int i = 0; i < n; i++)
            printf("%d ", a[i]);
        puts("");
        return ;
    }
    for (int i = 1; i <= n; i++)
    {
        if (vis[i] == 0)//排列中没有此数字，就将它加入到排列中 
        {
            vis[i] = 1;
            a[step] = i;
            dfs(step + 1);
            vis[i] = 0;
        }
    }
}
int main()
{
    while (scanf("%d", &n) == 1)
    {
        dfs(0);
    }
    return 0;
}

组合数代码(NYOJ-32)：

#include <stdio.h>
#include <string.h>

int n, r;
int a[11];
int vis[11];
void dfs(int step)
{
    if (step == r + 1) 
    {
        for (int i = 1; i <= r; i++)
            printf("%d", a[i]);
        puts("");
        return ;
    }
    for (int i = n; i > 0; i--)
    {
        if (vis[i] == 0 && i < a[step - 1])//满足逆序 
        {
            vis[i] = 1;
            a[step] = i;
            dfs(step + 1);
            vis[i] = 0;
        }
    }
}
int main()
{
    a[0] = 19;
    while (scanf("%d %d", &n, &r) == 2)
    {
        memset(vis, 0, sizeof(vis));
        
        dfs(1);
    } 
    
    return 0;
}