算法2、使用分治算法输出下图所示N×N（1≤N≤10）的数字旋转方阵。C++

算法2通常指的是生成一个被称为"帕斯卡三角"（Pascal's Triangle）的特殊数列结构，这个三角形每一行都是通过上一行计算得出的，每个元素等于其上方两个元素之和。在C++中，可以使用分治策略来构造这个N*N大小的旋转帕斯卡三角。以下是简单的步骤：

1. 定义一个函数，如`generateRotatedPascalTriangle(int N)`，接受一个整数N作为输入。

2. 当N <= 0时，返回空数组，表示边界条件。

3. 对于N > 0的情况，首先创建一个二维数组`triangle`，用于存储结果。

4. 初始化第一行和第一列（索引从0开始）为1。

5. 使用嵌套循环，从第二行开始到第N行，填充其他元素。对于每个位置`(i, j)`，其值等于上一行的`(i - 1, j)`和`(i - 1, j - 1)`的和。

6. 将整个三角形顺时针旋转90度，即将第一行变为最后一行，依次调整其余行。

7. 返回旋转后的`triangle`。

下面是一个简化的C++代码示例：

#include <vector>

std::vector<std::vector<int>> generateRotatedPascalTriangle(int N) {
    std::vector<std::vector<int>> triangle(N);
    for (int i = 0; i < N; ++i) {
        triangle[i].resize(i + 1);
        triangle[i][0] = triangle[i][i] = 1;
    }

    // 顺时针旋转并填充剩余元素
    for (size_t row = 2; row < N; ++row) {
        for (size_t col = 1; col < row; ++col) {
            triangle[row][col] = triangle[row - 1][col - 1] + triangle[row - 1][col];
        }
    }

    // 旋转数组
    std::rotate(triangle.begin(), triangle.begin() + N - 1, triangle.end());
    
    return triangle;
}

// 示例用法
int main() {
    int N = 5;
    auto rotatedTriangle = generateRotatedPascalTriangle(N);
    for (const auto &row : rotatedTriangle) {
        for (int num : row) {
            std::cout << num << " ";
        }
        std::cout << "\n";
    }
    return 0;
}