2、 最小组合数：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。c++

最小组合数问题是一个经典的编程题目，主要涉及到数组和排序算法的应用。给定一个正整数数组，你需要找出所有可能由这些数字组成的不同整数，并返回其中的最小值。在C++中，你可以采用递归或者动态规划的方法来解决这个问题。

以下是使用递归的一个简单思路：

1. 定义一个递归函数，该函数接受一个数组和当前组合的起始和结束索引。
2. 遍历数组，对于每个起始位置，尝试添加当前位置的数字到当前组合，并递归调用函数处理下一个位置。
3. 在递归过程中，记录并更新最小组合数。
4. 当遍历完数组时，返回找到的最小组合数。

下面是基本的递归代码示例：

#include <iostream>
#include <vector>
#include <string>
using namespace std;

string combine(vector<int>& nums, int start, int end, string prefix = "") {
    if (start > end) {
        // 如果到达了数组末尾，返回当前组合
        return prefix;
    }
    // 尝试将当前数字加到前缀
    string result1 = combine(nums, start + 1, end, to_string(nums[start]) + prefix);
    // 不加当前数字，直接递归处理下一个
    string result2 = combine(nums, start + 1, end, prefix);
    // 返回两者中的较小者
    return min(result1, result2);
}

int smallestCombination(vector<int>& nums) {
    sort(nums.begin(), nums.end()); // 先对数组进行排序
    return combine(nums, 0, nums.size() - 1); // 从头开始递归
}

int main() {
    vector<int> nums = {1, 2, 3};
    int result = smallestCombination(nums);
    cout << "The smallest combination is: " << result << endl;
    return 0;
}