什么是【递归】

2019-04-25 本文已影响4人一俢

递归（Recursion）就是程序调用自身，一种常用的编程技巧，它被列入经典的九大算法中的一个。它将多次重复的有规律的计算转换成一个小规模的问题来解决，它将无限集合用有限的语句表达出来这是它的重要意义。

递归的应用非常多，例如：树结构的遍历规程、阶乘运算、斐波纳契数列、德诺斯特效应、当今火爆的人工智能，它们都可以通过递归的方式进行计算。