PAT (Basic Level) Practice （中文）B1023 組個最小數 （20 分）（C++）（遞歸）

1023 組個最小數 （20 分）
給定數字 0-9 各若干個。你可以以任意順序排列這些數字，但必須全部使用。目標是使得最後得到的數儘可能小（注意 0 不能做首位）。例如：給定兩個 0，兩個 1，三個 5，一個 8，我們得到的最小的數就是 10015558。

現給定數字，請編寫程序輸出能夠組成的最小的數。

輸入格式：

輸入在一行中給出 10 個非負整數，順序表示我們擁有數字 0、數字 1、……數字 9 的個數。整數間用一個空格分隔。10 個數字的總個數不超過 50，且至少擁有 1 個非 0 的數字。

輸出格式：

在一行中輸出能夠組成的最小的數。

輸入樣例：

2 2 0 0 0 3 0 0 1 0
輸出樣例：

10015558

using namespace std;
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>

int N[10] = {0};//表示0~9的個數

int first = 1;//是否是最高位，是則爲1，否則爲0

void MinNum(int sum)
{
    if(!sum) return ;//都爲零了，則停止遞歸，輸出完畢
    int i=0;
    if(first) i=1, first=0;//第一位從1開始，首位不能爲0
    while(i<10)
    {
        if(N[i])//若該數字還有，則輸出
        {
            printf("%d", i);
            N[i]--, sum--;//數量減一
            return MinNum(sum);//遞歸
        }
        i++;
    }
}

int main()
{
    int sum = 0;//所有數字的個數
    for(int i=0; i<10; i++)
    {
        scanf("%d", &N[i]);
        sum += N[i];
    }
    MinNum(sum);//遞歸實現
    return 0;
}