//请编写逻辑，实现递归生成安全序列的代码，注意内存的申请和回收 /* begin *******************程序代码约十二行******************************* */ /* end

递归生成安全序列的代码如下（C++实现）：

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

const int MAXN = 100; // 最大进程数
int n, m; // 进程数和资源种类数
int available[MAXN]; // 可用资源数
int allocation[MAXN][MAXN]; // 已分配资源数
int need[MAXN][MAXN]; // 需求资源数
bool finish[MAXN]; // 进程是否完成标记

bool check(int p) { // 检查进程p是否能够完成
    for (int i = 0; i < m; i++) {
        if (need[p][i] > available[i]) {
            return false;
        }
    }
    return true;
}

bool dfs(vector<int>& seq) { // 深度优先搜索
    if (seq.size() == n) { // 找到一个安全序列
        return true;
    }
    for (int i = 0; i < n; i++) {
        if (!finish[i] && check(i)) { // 进程i未完成且能够完成
            for (int j = 0; j < m; j++) {
                available[j] += allocation[i][j]; // 释放已分配资源
            }
            finish[i] = true; // 标记进程i已完成
            seq.push_back(i); // 将进程i加入安全序列
            if (dfs(seq)) { // 继续搜索
                return true;
            }
            seq.pop_back(); // 回溯
            finish[i] = false;
            for (int j = 0; j < m; j++) {
                available[j] -= allocation[i][j];
            }
        }
    }
    return false;
}

vector<int> getSafeSeq() { // 获取安全序列
    vector<int> seq;
    for (int i = 0; i < n; i++) {
        if (check(i)) { // 进程i能够完成
            for (int j = 0; j < m; j++) {
                available[j] += allocation[i][j]; // 释放已分配资源
            }
            finish[i] = true; // 标记进程i已完成
            seq.push_back(i); // 将进程i加入安全序列
            if (dfs(seq)) { // 深度优先搜索
                return seq;
            }
            seq.pop_back(); // 回溯
            finish[i] = false;            for (int j = 0; j < m; j++) {
                available[j] -= allocation[i][j];
            }
        }
    }
    return vector<int>(); // 不存在安全序列
}

int main() {
    cin >> n >> m;
    for (int i = 0; i < m; i++) {
        cin >> available[i];
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> allocation[i][j];
            need[i][j] = allocation[i][j] - available[j];
        }
    }
    vector<int> seq = getSafeSeq();
    if (seq.empty()) {
        cout << "不存在安全序列" << endl;
    } else {
        cout << "安全序列为：";
        for (int i = 0; i < seq.size(); i++) {
            cout << seq[i] << " ";
        }
        cout << endl;
    }
    return 0;
}