Exercise(19)：排列2

/* 郑裕民 排列 [问题描述] 输入n,输出n、n+1、n+2、n+3这4个数字组成的无重复数字的3位数，和符合条件的排列总数。 输入描述 读入一个整数n(0<=n<=7) 输出描述 每行3个用空格隔开的数，表示一个符合条件的排列。 样例输入 0 样例输出 0 1 2 0 1 3 0 2 1 0 2 3 0 3 1 0 3 2 1 0 2 1 0 3 1 2 0 1 2 3 1 3 0 1 3 2 2 0 1 2 0 3 2 1 0 2 1 3 2 3 0 2 3 1 3 0 1 3 0 2 3 1 0 3 1 2 3 2 0 3 2 1 sum:24 问题分析： 思路与Exercise(16)(18)一样，本题只是限制了数的选择(n~n+3) */
#include <iostream>
using std::cin;
using std::cout;
using std::ends;
using std::endl;

int n,sum=0;        // sum为计数器：记录排列种数 
int arr[4] = {0};
bool mark[10];      // 数的值在1~10之内 

void DFS(int step)
{
    int i;
    if(step == 4)               // 规定3个数 
    {
        for(i=1;i<=3;i++)
            cout<<arr[i]<<ends;
        sum++;                  // 计数器 加1 
        cout<<endl;
        return;
    }

    for(i=n;i<=n+3;i++)         // 在数n~n+3之间尝试 
    {
        if(!mark[i])
        {
            arr[step] = i;
            mark[i] = true;
            DFS(step+1);
            mark[i] = false;
        }
    }
    return;
}
int main()
{
    cin>>n;
    if(n<0 || n>7) return -1;

    DFS(1);
    cout<<"sum:"<<sum<<endl;    // 输出排列种数 
    return 0;
}