什么是递归

Question

我一直在尝试将编程的递归作为一个概念进行研究（尽管我专门研究Java），而这正是我最好的理解：

例如，在现实生活中，递归是当我们将两个反射镜彼此相对放置并且它们之间产生的图像是递归的。

但是我在编程中没有得到这个算法吗？有人可以给我一个简化的例子来理解递归吗？

Answer 1

基本上，函数是递归的

1. 函数具有简单的基本情况，何时
2. 所有其他情况都有规则化简为基本情况。

例如，要计算阶乘：

public static long factorial(int i)
{
    // This is the base case
    if(i == 0)
    {
         return 1;
    }
    else
    {
        // This reduces the problem to something closer to the base case
        return i * factorial(i - 1);
    }
}