适合的读者：学生；初级程序员

前言

程序设计本质上是为了解决生产中的问题，而有时候我们面临的问题无法用有限的数学公式来解决，比如树形目录、无限分类等等，类似这种问题，用递归函数来解决就方便多了。

那什么是递归呢？“在程序设计中，过程或函数直接或者间接调用自己，就被称为递归调用。”其实递归说白了就是调用自己，直到问题解决或者达到调用上限。有些同学可能觉得晦涩难懂，没关系，我们通过编程实践来帮助理解，为了方便大家直接复制运行，下面的例子包含JavaScript、Python、PHP、Java四种热门语言。

【JavaScript】无限分类

假设我们不知道分类到底有多少级，现在我们要将后端传来的数组遍历以后渲染到页面上。

执行结果

【Python】遍历目录

假设我们不知道文件夹有多少级子目录，现在我们要遍历文件夹将文件夹里的文件路径全部打印出来。

import osdef listPath(path): ''' 递归函数 遍历目录里的文件 :param path:目录路径 ''' #遍历文件夹 items = os.listdir(path) for item in items: #子目录路径 path_child = '{}/{}'.format(path, item) #如果是目录则递归调用 if os.path.isdir(path_child): listPath(path_child) #因为是文件夹所以再次调用自己这个函数，把这个文件夹下的文件遍历出来 #如果是文件夹则输出文件夹名字 else: print(path_child)listPath('./')

执行结果

【PHP】遍历目录

假设我们不知道文件夹有多少级子目录，现在我们要遍历文件夹将文件夹里的文件路径全部打印出来。

<?php /** * 递归函数 * 遍历目录里的文件 * @param $path 目录路径 */function listPath($path){ //读取文件夹下的目录 $items = scandir($path); //遍历文件夹 foreach($items as $item){ //判断是否为系统隐藏的文件.和.. 如果是则跳过，防止无限循环再这里。 if($item=='.' || $item=='..'){ continue; } //子目录路径 $path_child = $path.'/'.$item; //如果是目录则递归调用 if(is_dir($path_child)){ listPath($path_child);//因为是文件夹所以再次调用自己这个函数，把这个文件夹下的文件遍历出来 //如果是文件夹则输出文件夹名字 }else{ echo $path_child.""; } }}listPath('./');

执行结果

【Java】遍历目录

假设我们不知道文件夹有多少级子目录，现在我们要遍历文件夹将文件夹里的文件路径全部打印出来。

import java.io.File;public class Main { public static void main(String[] args) { listPath(new File("./")); } /** * 递归函数 * 遍历目录里的文件 * @param path 目录路径 */ protected static void listPath(File path){ //遍历文件夹 File[] items=path.listFiles(); for ( File item : items) { //如果是目录则递归调用 if(item.isDirectory()) { listPath(item); //因为是文件夹所以再次调用自己这个函数，把这个文件夹下的文件遍历出来 //如果是文件夹则输出文件夹名字 }else { System.out.println(item); } } }}

执行结果

总结

递归算法在日常的生产开发中还有很大的用处，大家要好好记住递归算法哦。

我是搞技术的庄大叔，以上内容如果有误，请广大条友指正。