递归

递归是计算机编程中的一种过程，在此过程中，函数会将自身作为子程序调用。当处理一个可以通过拆分成同一问题的更小副本来解决的问题时，这个概念非常有用。每次递归函数运行时，都会告诉自己再次运行，直到满足指定条件才停止。包含递归的函数称为递归函数。

构建递归函数的软件开发人员需要确定基本情况。基本情况是问题中已知解决方案的部分，因此无需继续递归即可解决问题。递归函数会不断迭代，直到到达基本情况。此时递归结束，程序可以继续执行下一个任务。

正确使用递归是一种高效的编程方法，因为它可以减少完成任务所需的代码量。但是，如果未设置基本情况（或无法达到基本情况），递归将无限进行。无休止的递归称为无限循环，最终会导致程序崩溃。