什么是前端递归？

Question

我已经看到这个术语与尾端递归相反，我想知道两者之间有什么区别。所以基本上什么是前端递归？

Answer 1

前端递归是指在方法中首先进行递归调用，而尾端递归则是在方法中最后进行递归调用时。

前端递归示例：

void Show(int num) {
  if (num > 0) {
    Show(num - 1);
  }
  Console.WriteLine(num);
}

Show(3);的结果：

0
1
2
3

尾端递归示例：

void Show(int num) {
  Console.WriteLine(num);
  if (num > 0) {
    Show(num - 1);
  }
}

Show(3);的结果：

3
2
1
0