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;
}