Menukar Gelung kepada Rekursi: Templat dan Rekursi Ekor Diterangkan

Rekursi dan gelung ialah kedua-dua alat asas untuk melaksanakan tugas berulang dalam pengaturcaraan. Walaupun gelung suka untuk dan sementara adalah intuitif untuk kebanyakan pembangun, rekursi menawarkan pendekatan yang lebih abstrak dan fleksibel untuk menyelesaikan masalah. Artikel ini meneroka cara menukar gelung kepada fungsi rekursif, menyediakan templat umum dan menerangkan konsep dan pengoptimuman pengulangan ekor.

---

Memahami Rekursi

Apakah Rekursi?

Rekursi ialah teknik di mana fungsi memanggil dirinya sendiri untuk menyelesaikan kejadian yang lebih kecil daripada masalah yang sama. Tingkah laku rujukan kendiri ini berterusan sehingga syarat asas yang ditentukan dipenuhi.

Contohnya, mengira pemfaktoran nombor menggunakan rekursi:

function factorial(n) {
  if (n 



<p>Dalam contoh ini, faktorial(n - 1) mengurangkan saiz masalah dengan setiap panggilan, akhirnya ditamatkan apabila n ialah 1.</p>


<hr>

<h2>
  
  
  <strong>Menukar Gelung kepada Rekursi</strong>
</h2>

<h3>
  
  
  Templat Umum untuk Menggantikan Gelung
</h3>

<p>Untuk menukar gelung kepada rekursi, ikut langkah berikut:</p>

<ol>
<li>
<strong>Kenal pasti Keadaan Lelaran</strong>: Tentukan pembolehubah yang berubah semasa setiap lelaran gelung (cth., pembilang atau indeks).</li>
<li>
<strong>Tentukan Kes Asas</strong>: Tentukan bila rekursi harus berhenti, sama dengan keadaan keluar gelung.</li>
<li>
<strong>Lakukan Kerja Lelaran Semasa</strong>: Laksanakan logik lelaran gelung semasa.</li>
<li>
<strong>Panggilan Rekursif</strong>: Maju ke arah huruf besar dengan mengemas kini keadaan lelaran.</li>
</ol>

<h4>
  
  
  templat
</h4>



<pre class="brush:php;toolbar:false">function recursiveFunction(iterationState, dataOrAccumulator) {
  // Base case: Define when recursion stops
  if (baseCondition(iterationState)) {
    return dataOrAccumulator; // Final result
  }

  // Perform the action for the current iteration
  const updatedData = updateAccumulator(dataOrAccumulator, iterationState);

  // Recursive call with updated state
  return recursiveFunction(updateIterationState(iterationState), updatedData);
}

Contoh

Contoh 1: Menjumlahkan Array

Menggunakan Gelung:

function sumArray(arr) {
  let sum = 0;
  for (let i = 0; i 



<p><strong>Menggunakan Rekursi:</strong><br>
</p>

<pre class="brush:php;toolbar:false">function sumArrayRecursive(arr, index = 0) {
  if (index >= arr.length) return 0; // Base case
  return arr[index] + sumArrayRecursive(arr, index + 1); // Recursive case
}

Contoh 2: Pemasa Undur

Menggunakan Gelung:

function countdown(n) {
  while (n > 0) {
    console.log(n);
    n--;
  }
}

Menggunakan Rekursi:

function countdownRecursive(n) {
  if (n 




<hr>

<h2>
  
  
  <strong>Memahami Rekursi Ekor</strong>
</h2>

<h3>
  
  
  Apakah Rekursi Ekor?
</h3>

<p>Ekor rekursi ialah bentuk khas rekursi di mana panggilan rekursif adalah operasi terakhir dalam fungsi. Ini bermakna tiada pengiraan tambahan berlaku selepas panggilan rekursif kembali.</p>

<p><strong>Contoh Rekursi Ekor:</strong><br>
</p>

<pre class="brush:php;toolbar:false">function factorialTailRecursive(n, accumulator = 1) {
  if (n 



<p><strong>Contoh Rekursi Bukan Ekor:</strong><br>
</p><pre class="brush:php;toolbar:false">function factorial(n) {
  if (n 



<h3>
  
  
  Faedah Rekursi Ekor
</h3>

<ol>
<li>
<strong>Pengoptimuman Tindanan</strong>: Fungsi rekursif ekor boleh dioptimumkan dengan menggunakan semula bingkai tindanan semasa dan bukannya mencipta yang baharu untuk setiap panggilan. Ini mengurangkan penggunaan memori dan menghalang limpahan tindanan.</li>
<li>
<strong>Kecekapan</strong>: Rekursi ekor boleh menyamai prestasi gelung lelaran apabila pengoptimuman panggilan ekor (TCO) disokong oleh enjin JavaScript.</li>
</ol>


<hr>

<h2>
  
  
  <strong>Templat untuk Rekursi Ekor</strong>
</h2>

<p>Untuk menulis fungsi rekursif ekor, ikut corak ini:</p>

<ol>
<li>
<strong>Utamakan Keadaan Lelaran</strong>: Keadaan lelaran (cth., pembilang, indeks) hendaklah menjadi hujah pertama.</li>
<li>
<strong>Gunakan Akumulator</strong>: Gunakan parameter tambahan untuk membawa hasil perantaraan.</li>
<li>
<strong>Panggilan Rekursif sebagai Operasi Terakhir</strong>: Pastikan panggilan rekursif ialah tindakan terakhir dalam fungsi.</li>
</ol>

<h4>
  
  
  Templat Ekor-Rekursif
</h4>



<pre class="brush:php;toolbar:false">function recursiveFunction(iterationState, dataOrAccumulator) {
  // Base case: Define when recursion stops
  if (baseCondition(iterationState)) {
    return dataOrAccumulator; // Final result
  }

  // Perform the action for the current iteration
  const updatedData = updateAccumulator(dataOrAccumulator, iterationState);

  // Recursive call with updated state
  return recursiveFunction(updateIterationState(iterationState), updatedData);
}

---

Contoh Rekursi Ekor

Contoh 1: Penjumlahan Ekor-Rekursif Suatu Tatasusunan

function sumArray(arr) {
  let sum = 0;
  for (let i = 0; i 



<h3>
  
  
  Contoh 2: Faktorial-Rekursif Ekor
</h3>



<pre class="brush:php;toolbar:false">function sumArrayRecursive(arr, index = 0) {
  if (index >= arr.length) return 0; // Base case
  return arr[index] + sumArrayRecursive(arr, index + 1); // Recursive case
}

---

Kelebihan dan Had Rekursi

Kelebihan

1. Keterekspresian: Rekursi lebih intuitif untuk masalah yang melibatkan struktur hierarki atau bahagi-dan-takluk, seperti lintasan pokok dan carian graf.
2. Kod Pembersih: Penyelesaian rekursif boleh menghapuskan kod boilerplate, terutamanya untuk masalah yang rumit.
3. Pendekatan Generik: Rekursi boleh menggantikan gelung dan menyelesaikan masalah seperti menjejak ke belakang, yang menyusahkan dengan gelung.

Had

1. Limpahan Tindanan: Fungsi rekursif yang bukan rekursif ekor atau melibatkan rekursif dalam boleh melebihi had tindanan panggilan.
2. Overhed Prestasi: Setiap panggilan rekursif menambah pada tindanan, menjadikan rekursi naif kurang cekap berbanding gelung.
3. Sokongan Penyemak Imbas Terhad untuk TCO: Tidak semua enjin JavaScript menyokong pengoptimuman panggilan ekor, mengehadkan penggunaan praktikal rekursi ekor dalam persekitaran tertentu.

---

Kesimpulan

Menukar gelung kepada rekursi ialah teknik berkuasa yang membolehkan kod yang lebih abstrak dan fleksibel. Dengan memahami dan menggunakan templat rekursif, pembangun boleh menggantikan binaan berulang dengan penyelesaian rekursif. Memanfaatkan rekursi ekor seterusnya meningkatkan prestasi dan mengurangkan risiko limpahan tindanan, dengan syarat persekitaran menyokong pengoptimuman panggilan ekor.

Menguasai konsep ini membuka pintu untuk menyelesaikan pelbagai masalah yang lebih luas dengan cekap dan elegan.

Atas ialah kandungan terperinci Menukar Gelung kepada Rekursi: Templat dan Rekursi Ekor Diterangkan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!