数据结构与算法之递归算法 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 > 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 > n; cout > 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);?>
로그인 후 복사
运行结果:
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

인기 기사
Repo : 팀원을 부활시키는 방법
3 몇 주 전
By 尊渡假赌尊渡假赌尊渡假赌
스플릿 소설을이기는 데 얼마나 걸립니까?
3 몇 주 전
By DDD
R.E.P.O. 에너지 결정과 그들이하는 일 (노란색 크리스탈)
1 몇 주 전
By 尊渡假赌尊渡假赌尊渡假赌
헬로 키티 아일랜드 어드벤처 : 거대한 씨앗을 얻는 방법
3 몇 주 전
By 尊渡假赌尊渡假赌尊渡假赌

인기 기사
Repo : 팀원을 부활시키는 방법
3 몇 주 전
By 尊渡假赌尊渡假赌尊渡假赌
스플릿 소설을이기는 데 얼마나 걸립니까?
3 몇 주 전
By DDD
R.E.P.O. 에너지 결정과 그들이하는 일 (노란색 크리스탈)
1 몇 주 전
By 尊渡假赌尊渡假赌尊渡假赌
헬로 키티 아일랜드 어드벤처 : 거대한 씨앗을 얻는 방법
3 몇 주 전
By 尊渡假赌尊渡假赌尊渡假赌

뜨거운 기사 태그

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

뜨거운 주제
Gmail 이메일의 로그인 입구는 어디에 있나요?
7285
9


자바 튜토리얼
1622
14


Cakephp 튜토리얼
1342
46


라라벨 튜토리얼
1259
25


PHP 튜토리얼
1206
29



PHP의 컬 : REST API에서 PHP Curl Extension 사용 방법

Laravel Back End : Part 2, React가있는 React 앱 구축
