什么是前端递归?

| 我已经看到了与尾端递归相对的术语,我想知道两者之间的区别是什么。那么,基本上什么是前端递归?     
已邀请:
        前端递归是在方法中首先进行递归调用时,而后端递归是在方法中最后进行递归调用时。 前端递归示例:
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
    

要回复问题请先登录注册