Bagaimana untuk mengendalikan pengecualian dalam fungsi rekursif C++?

Kunci kepada pengendalian pengecualian fungsi rekursif adalah dengan segera membuka lilitan timbunan rekursif, yang boleh menyebabkan kebocoran memori dan ranap program. Kaedah untuk mengendalikan pengecualian termasuk merangkum pengecualian ke dalam pembolehubah tempatan, menggunakan pembalut RAII, atau menggunakan std::terminate() untuk menamatkan fungsi. Sebagai contoh, anda boleh menggunakan pengecualian berkapsul untuk mengendalikan pengecualian dalam fungsi rekursif yang mengira faktorial: if (n < 0) { throw std::runtime_error("Factorial tidak boleh mengira nombor negatif" }

C++ Exception pengendalian dalam fungsi rekursif

Fungsi rekursif perlu lebih berhati-hati apabila mengendalikan pengecualian, kerana sebaik sahaja pengecualian berlaku, tindanan rekursif akan segera ditanggalkan, menyebabkan semua pembolehubah tempatan yang tidak dikendalikan akan dimusnahkan, yang boleh menyebabkan kebocoran memori dan program yang tidak dijangka ranap .

Kaedah pengendalian

Terdapat banyak cara untuk mengendalikan pengecualian dalam fungsi rekursif:

1. Merangkumkan pengecualian ke dalam pembolehubah tempatan

// 函数可以抛出 std::runtime_error 异常
void recursive_function(int remaining_depth) {
  if (remaining_depth <= 0) {
    return;
  }
  
  // 封装异常到本地变量中
  try {
    // 存在异常抛出的代码
    ...
  } catch (const std::runtime_error& e) {
    // 对异常进行处理（可选）
  }
  
  // 递归调用自身
  recursive_function(remaining_depth - 1);
}

Penggunaan semula RAII pembungkusan semula

2. ) pembalut boleh mengeluarkan sumber secara automatik apabila pengecualian berlaku. Menggunakan pembalut RAII tersuai, anda boleh mendapatkan penunjuk kepada sumber dalam senarai argumen fungsi rekursif dan menjamin sumber dikeluarkan apabila keluar dari skop.

// RAII 包装器，在析构时释放资源
struct ResourceWrapper {
  ResourceWrapper() {
    // 获取资源
  }
  ~ResourceWrapper() {
    // 释放资源
  }
};

void recursive_function(int remaining_depth, ResourceWrapper& resources) {
  if (remaining_depth <= 0) {
    return;
  }

  // 使用资源并处理异常（可选）
  try {
    ...
  } catch (...) {
    // 处理异常（可选）
  }
  
  // 递归调用自身
  recursive_function(remaining_depth - 1, resources);
}

3 Gunakan fungsi penamatan

Fungsi penamatan membolehkan panggilan rekursif dihentikan serta-merta apabila pengecualian berlaku. Ini boleh dicapai dengan memanggil fungsi

dalam fungsi rekursif, yang akan membuka lilitan tindanan dan menamatkan program. std::terminate()

void recursive_function(int remaining_depth) {
  if (remaining_depth <= 0) {
    return;
  }
  
  // 存在异常抛出的代码
  ...
  
  // 异常发生时终止程序
  std::terminate();
  
  // 递归调用自身
  recursive_function(remaining_depth - 1);
}

Kes praktikal

Pertimbangkan fungsi rekursif untuk mengira faktorial nombor:

int factorial(int n) {
  if (n == 0) {
    return 1;
  } else {
    return n * factorial(n - 1);
  }
}

Menggunakan kaedah merangkum pengecualian ke dalam pembolehubah tempatan, pengecualian boleh dikendalikan seperti berikut:

int factorial(int n) {
  if (n < 0) {
    throw std::runtime_error("阶乘不能计算负数");
  }
  
  if (n == 0) {
    return 1;
  } else {
    return n * factorial(n - 1);
  }
}

Atas ialah kandungan terperinci Bagaimana untuk mengendalikan pengecualian dalam fungsi rekursif C++?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!