Hacker_DL 2022-03-13 19:39 采纳率: 16.7%
浏览 25
已结题

普通递归和尾递归的问题

最近，我看到一个问题说：普通递归和尾递归，哪一种递归方式，更容易转换为与其等同的迭代控制结构？
这点难倒我了，毫无思路。恳请各位集思广益，给出你的答案。（最好能够附上理由。如果能附上代码，甚至是伪码，去佐证你的理由。那最好了~）

  • 写回答

1条回答 默认 最新

  • 对象被抛出 2022-03-13 20:32
    关注

    递归耗堆栈, 要保存很多中间的结果, 尾递归把这些中间结果作为参数传递给了下一次递归的函数, 省略了很多空间.

    评论

报告相同问题？

  • C++递归编程出现栈溢出的问题 c++
    2023-03-22 15:29
    回答 2 已采纳 return test(3*n+1);if (n % 2 == 0)
  • 递归求阶乘和发生问题 c语言
    2022-12-16 16:58
    回答 1 已采纳 137实际上是1 3 7，3次递归的输出
  • python的递推和递归问题 python
    2022-05-19 12:49
    回答 1 已采纳 参考
  • 关于尾递归的使用详解
    2020-12-19 06:42
    **尾递归详解** 尾递归（Tail Recursion）是一种特殊的递归形式，它...然而，是否能从中受益取决于所使用的编程语言及其对尾递归的支持程度。在实际应用中，了解语言特性和编译器优化策略对于充分利用尾递归至关重要。
  • 编程计算用递归函数方法求阶层和 python 有问必答
    2021-05-23 21:35
    回答 3 已采纳 s = 0 def f(n): global s if n==1: s = 1 return 1 t = n * f(n-1) s
  • 编写递归函数和非递归函数 c语言
    2021-05-27 18:15
    回答 2 已采纳 代码如下，如有帮助，请采纳一下，谢谢。 #include <stdio.h> //递归方法 int sum(int n) { if(n == 1) return 1; else
  • c#winfrom treeview递归问题 c#
    2018-03-14 08:22
    回答 10 已采纳 TreeNode tn1 = treeView1.Nodes.Add("", "存货分类"); DataTable dt =DBHelpr.Query("select c
  • 算法中的递归和尾递归
    2020-07-12 09:51
    爱吃牛肉的大老虎的博客 文章目录1 递归2 尾递归 1 递归 对于很多编程初学者来说，递归算法是学习语言的最大障碍之一。很多人也是半懂不懂,结果学到很深的境地也会因为自己基础不好,导致发展太慢。 可能也有一大部分人知道递归，也能看的懂...
  • C++二分查找循环递归代码问题 c++ 开发语言 算法
    2022-10-28 10:38
    回答 3 已采纳 看下这篇博客，也许你就懂了，链接：【C++】二分查找及例题
  • 关于Java递归遍历数组的问题 java 开发语言
    2020-07-16 23:44
    回答 3 已采纳 ``` public void replaceMutili5(int [] array, int number) { replace(0, array, number); }
  • 请教python中递归函数的返回和参数问题 python
    2023-02-12 15:10
    回答 3 已采纳 函数peach的返回值是通过return语句返回的。在本例中，函数的返回值存储在函数调用的位置，即被调用的函数的实际返回值。返回的结果不是返回给变量day，因为day是函数的形参，仅在函数内部可用。
  • 尾递归详细总结分析
    2020-09-05 00:54
    尾递归是编程语言中的一种优化技术，特别适用于递归函数。它涉及到函数在递归调用自身时，其最后一步操作就是调用自身，并且没有其他任何操作。这种调用方式允许编译器或者解释器优化递归，避免在调用栈中积累大量...
  • python递归 打印问题 python 有问必答
    2022-03-06 22:39
    回答 2 已采纳 一个是先打印，再递归；一个是先递归，再打印打印在前，那么就是顺序输出；打印在后，那就是倒序输出func3是先输出参数值，然后再递归调用参数值减去1，这样就会先按3，2，1的顺序输出参数func4正好相
  • 递归和尾递归的区别和原理
    2020-12-30 02:11
    Zmyths的博客 递归和尾递归的区别和实现    基本上大多数C的入门教材里都会说简单的递归，例如求阶乘n!,经典的本科入门书籍谭浩强的《C语言程序设计》，但后来看了《代码大全2》这本书，关于进阶和编码规范的书中提到了，这些...
  • php 尾递归,尾调用和尾递归
    2021-04-10 11:38
    小猪佩琪168的博客 定义尾调用是函数式编程中一个很重要的概念，当一个函数执行时的最后一个步骤是返回另一个函数的调用，这就叫做尾调用。注意这里函数的调用方式是无所谓的，以下方式均可：函数调用: func(···)方法调用: obj....
  • 没有解决我的问题, 去提问

问题事件

  • 已结题 （查看结题原因） 3月20日
  • 创建了问题 3月13日

悬赏问题

  • ¥15 rt-thread线程切换的问题
  • ¥20 python忆阻器数字识别
  • ¥15 无法输出helloworld
  • ¥15 高通uboot 打印ubi init err 22
  • ¥20 PDF元数据中的XMP媒体管理属性
  • ¥15 R语言中lasso回归报错
  • ¥15 网站突然不能访问了，上午还好好的
  • ¥15 有没有dl可以帮弄”我去图书馆”秒选道具和积分
  • ¥15 semrush,SEO,内嵌网站，api
  • ¥15 Stata:为什么reghdfe后的因变量没有被发现识别啊