微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

什么是前端递归?

如何解决什么是前端递归?

| 我已经看到了与尾端递归相对的术语,我想知道两者之间的区别是什么。那么,基本上什么是前端递归?     

解决方法

        前端递归是在方法中首先进行递归调用时,而后端递归是在方法中最后进行递归调用时。 前端递归示例:
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
    

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。