Maison développement back-end tutoriel php 数据结构与算法之递归算法 C++和PHP实现

数据结构与算法之递归算法 C++和PHP实现

Jun 23, 2016 pm 01:46 PM

递归算法:就是一种直接或间接调用自身的算法。

实现过程:通过函数或者子过程来完成,在函数或者子过程中编写代码直接或间接的调用自己,即可完成递归操作。(相同类别的问题,把问题层层转换为规模缩小的子问题到最小问题有 已知条件,然后 来求解,然后得到结果逐级返回。其实也是一种循环。)

最主要体现: 小的代码量解决了非常复杂的问题

特点:

1、递归就是方法里调用自身

2、必须有一个明确的递归结束条件,称为递归出口。

3、简洁但是运行效率较低,一般不提倡使用

4、每一层的返回点、局部变量等开辟了栈来存储,递归次数过多容易造成栈溢出。


实例1:求阶乘

C++代码:

#include<iostream>int factorial(int n);int main(){    using namespace std;    int n;    cout &gt; n;    cout   <p class="sycode">   运行结果:  </p>  <p class="sycode">      <br>  </p>  <p class="sycode">   实例2:数制转换  </p>  <p class="sycode">      <br>  </p>  <p class="sycode">   代码:  </p>  <pre name="code" class="sycode">#include<iostream>#include<cstring>void feelTheBase(char *s, int n, int sys);int main(){    using namespace std;    char s[60];    int n,sys;    cout &gt; n;    cout &gt; sys;    feelTheBase(s, n, sys);    cout   <p class="sycode">   运行结果:  </p>  <p class="sycode">      <br>  </p>  <p class="sycode">   <br>  </p>  <p class="sycode">   实例3: 列出某个目录下所有的子目录和文件(还可以用 scandir函数更方便 )  </p>  <p class="sycode">   PHP实现代码:  </p>  <pre name="code" class="sycode"><?phpfunction rec($dir, $lev=0){    $dh = opendir($dir); while (($file = readdir($dh)) != false) {  if ($file == '.' || $file == '..') {   continue;  }  if (is_dir($dir.'/'.$file)){      $arr = explode("/",$dir.'/'.$file);   $lev = count($arr)-3;      echo str_pad('',$lev, "--")."目录".$file."<br/>";   rec($dir.'/'.$file, $lev+1);  }else {   echo str_pad('',$lev, "--").$file."<br>";     } }  closedir($dh);}$dir = "./";rec($dir);?&gt;
Copier après la connexion

运行结果:



Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Article chaud

Repo: Comment relancer ses coéquipiers
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines By DDD
R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
1 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌

Article chaud

Repo: Comment relancer ses coéquipiers
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines By DDD
R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
1 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌

Tags d'article chaud

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

11 meilleurs scripts de raccourcissement d'URL PHP (gratuit et premium) 11 meilleurs scripts de raccourcissement d'URL PHP (gratuit et premium) Mar 03, 2025 am 10:49 AM

11 meilleurs scripts de raccourcissement d'URL PHP (gratuit et premium)

Introduction à l'API Instagram Introduction à l'API Instagram Mar 02, 2025 am 09:32 AM

Introduction à l'API Instagram

Travailler avec les données de session Flash dans Laravel Travailler avec les données de session Flash dans Laravel Mar 12, 2025 pm 05:08 PM

Travailler avec les données de session Flash dans Laravel

Misque de réponse HTTP simplifié dans les tests Laravel Misque de réponse HTTP simplifié dans les tests Laravel Mar 12, 2025 pm 05:09 PM

Misque de réponse HTTP simplifié dans les tests Laravel

Curl dans PHP: Comment utiliser l'extension PHP Curl dans les API REST Curl dans PHP: Comment utiliser l'extension PHP Curl dans les API REST Mar 14, 2025 am 11:42 AM

Curl dans PHP: Comment utiliser l'extension PHP Curl dans les API REST

Construisez une application React avec un Laravel Back End: Partie 2, React Construisez une application React avec un Laravel Back End: Partie 2, React Mar 04, 2025 am 09:33 AM

Construisez une application React avec un Laravel Back End: Partie 2, React

12 meilleurs scripts de chat PHP sur Codecanyon 12 meilleurs scripts de chat PHP sur Codecanyon Mar 13, 2025 pm 12:08 PM

12 meilleurs scripts de chat PHP sur Codecanyon

Notifications à Laravel Notifications à Laravel Mar 04, 2025 am 09:22 AM

Notifications à Laravel

See all articles