从下标为1开始对长度为4一维数组进行深度优先搜索，输出全排列

假设数组为arr，以下是使用递归实现深度优先搜索输出全排列的示例代码：

#include <iostream>
using namespace std;

void dfs(int arr[], bool used[], int depth, int len, int path[]) {
    if (depth == len + 1) { // 搜索到底
        for (int i = 1; i <= len; i++) {
            cout << path[i] << " ";
        }
        cout << endl;
        return;
    }

    for (int i = 1; i <= len; i++) { // 枚举所有未使用的数
        if (!used[i]) {
            used[i] = true;
            path[depth] = arr[i];
            dfs(arr, used, depth + 1, len, path);
            used[i] = false;
        }
    }
}

int main() {
    int arr[] = {0, 1, 2, 3, 4}; // 数组从下标1开始，第0个元素置为0
    int len = 4;
    bool used[len + 1] = {0};
    int path[len + 1] = {0};

    dfs(arr, used, 1, len, path);
    return 0;
}

输出结果：

1 2 3 4 
1 2 4 3 
1 3 2 4 
1 3 4 2 
1 4 2 3 
1 4 3 2 
2 1 3 4 
2 1 4 3 
2 3 1 4 
2 3 4 1 
2 4 1 3 
2 4 3 1 
3 1 2 4 
3 1 4 2 
3 2 1 4 
3 2 4 1 
3 4 1 2 
3 4 2 1 
4 1 2 3 
4 1 3 2 
4 2 1 3 
4 2 3 1 
4 3 1 2 
4 3 2 1