递归函数

递归函数是一种在执行过程中调用自身的函数。这一过程可以重复多次，并输出每次迭代结束时的结果。

下面的 Count() 函数使用递归，将 1 到 9 之间的任意数字计数到数字 10。例如，Count(1) 将返回 2,3,4,5,6,7,8,9,10。Count(7) 将返回 8,9,10。结果可以用作一种迂回的方法，将该数字从 10 中减去。

function Count (integer N)
    if (N <= 0) return "Must be a Positive Integer";
    if (N > 9) return "Counting Completed";
    else return Count (N+1);
end function

递归函数让程序员只需使用少量代码，就能编写高效的程序。缺点是，如果编写不当，它们可能导致无限循环和其他意外结果。例如，在上面的示例中，如果数字小于或等于 0，或者大于 9，该函数就会终止。如果递归函数中没有包含用于停止执行的适当条件，它就会永远重复，导致程序崩溃或停止响应。