如何对递归函数计时？
对递归函数计时可以使用以下步骤：
- 导入所需的模块：在Python中，可以使用
time模块来计时。首先，需要在代码开头导入该模块。
import time- 定义递归函数：编写需要计时的递归函数。
def recursive_function(n):
if n <= 1:
return 1
else:
return n * recursive_function(n-1)- 计时开始：在调用递归函数之前，使用
time.time()函数记录当前时间作为计时的起点。
start_time = time.time()- 调用递归函数：调用递归函数进行计算。
result = recursive_function(5) # 示例中计算5的阶乘- 计时结束：在递归函数调用完成后，再次使用
time.time()函数记录当前时间作为计时的终点。
end_time = time.time()- 计算耗时：通过计算起点和终点之间的时间差，可以得到递归函数的执行时间。
execution_time = end_time - start_time- 打印结果：将结果打印出来，可以使用
print()函数。
print("递归函数的执行结果为：", result)
print("递归函数的执行时间为：", execution_time, "秒")以上是对递归函数计时的基本步骤。在实际应用中，可以根据需要进行适当的调整和扩展。
相关·内容
2回答
如何对递归函数计时？
、、、、
我目前正在尝试对合并排序函数进行计时。唯一的问题是合并排序函数是递归的，并且每次完成时都会返回时间。
我该如何解决这个问题呢？
浏览 11提问于2017-03-10得票数 1
下面示例中的函数send()递归地调用自己： val features: List<Feature>,numPoints - 1) } else { }}
可以重写它，以便最后执行的操作是对自身的递归调用但是，如果我将其标记为tailrec函数，则会收到一个警告，即递归</em
浏览 5提问于2017-06-28得票数 1
回答已采纳
我应该比较一个递归函数和一个非递归函数，看看哪一个在类项目中更快。教授还希望我们在迭代器等于10,100,1000时以毫秒为单位计时，等等。我让所有的迭代都能工作，但在C++中获取计时器时遇到了很多问题，所以我切换到Java，因为它更容易获得毫秒的输出。但是现在，当我尝试使用超过8,000的任何数字时，我从递归算法中得到一个很大的堆栈溢出错误。有人能给我一些见解吗？另外:我也不知道如何在递归函数中做计时</e
浏览 3提问于2013-01-30得票数 0
回答已采纳
我在堆栈溢出()中找到了一个代码片段，它每隔n秒钟运行一次函数。printit()import time
print("my_fun")我的问题是，threading.Timer如何避免最大递归深
浏览 1提问于2019-12-21得票数 3
回答已采纳
我在Adobe 4 (ActionScript 3)中有一个函数，接受一个对象并返回一个ArrayCollection.
如果某个全局变量设置为true，我希望函数在运行前延迟3秒。否则，我希望该函数能够正常运行。问题是，如果我使用计时器，计时器调用一个单独的函数，该函数不能将任何东西返回给我的调用函数，它调用的函数也不能接受任何参数，所以在TimerComplete事件触发后，我不可能递归地调用自己的函数<
浏览 7提问于2017-08-25得票数 1
1回答
我想测试一个递归函数，它可以重试输入函数直到它是成功的(返回true)。
return;
}}) AssertionError: expected 1 to equal 2
浏览 3提问于2017-01-02得票数 3
我有一个基本的递归函数，它在执行时工作正常。我想使用Sinon的假计时器来测试每个执行阶段的功能。})Attempt 0Attempt 2实际控制台输出(出
浏览 2提问于2022-03-21得票数 0
回答已采纳
假设我有一个递归函数T，我想要计算这个函数的上界计时器复杂度。T(n) = 3T(n/ 3 ) +3。
如何求T(n)的时间复杂度的上界？
浏览 4提问于2013-11-29得票数 2
回答已采纳
4回答
我有一个简单的装饰器来跟踪函数调用的运行时： def caller(*args): res =f(*args) return res, end - start它可以按如下方式使用，并返回函数结果和执行时间的元组但现在我想将其应用于递归函数。将上面的包装器应用到递归函数会产生嵌套
浏览 0提问于2018-11-10得票数 5
2回答
函数倒计时(N){返回n<=0?new数组()：倒计时(n-1).push(N)；}
在javascript中是否有一种方法可以输入我的返回值，从而识别.push()函数
浏览 3提问于2021-08-18得票数 0
1回答
我正在尝试做一个计时器装饰器，用不同大小的列表来计时函数。计时器适用于insert()，我在下面编写了该工具，但对于递归函数(如minimum() )则不起作用。对于任何大小大于1的列表，我都会得到递归深度错误。该如何补救？
浏览 3提问于2015-12-09得票数 2
回答已采纳
在一个无模式的DialogBoxProcedure()中，我实现了两个主要函数：
使用SetWindowPos()在X和Y轴上进行恒定的运动，每次运动都由一个计时器激活。为此，我使用静态int设置变量，并在收到新的计时器消息时对它们进行相应的调整。每当原始对话框接收到相应的消息时，通过调用CreateDialog()递归地创建一个新的CreateDialog。我希望新的递归创建的对话框使用自己的静态变量集调用自己的DialogBoxProcedure，这样它就可以独立移动，但最终发生
浏览 17提问于2022-12-01得票数 0
回答已采纳
4回答
我正在学习一些JavaScript，但我很难理解关于递归倒计时(递归倒计时，)的FreeCodeCamp课程。 if (n < 1) { } else { countArray.push(n); }console.log
浏览 3提问于2021-06-01得票数 1
回答已采纳
1回答
当尝试实现递归冒泡排序时，装饰器会导致RecursionError: maximum recursion depth exceeded in comparison 我尝试传递self参数，以便装饰器可以访问类变量但是，我需要帮助如何让递归函数与装饰器一起工作 import functoolsimport random
def shuffle(func
浏览 33提问于2019-04-25得票数 0
1回答
在下面的代码示例中，我发现dart语言中的异步递归似乎非常慢，我想知道原因。(10000); if (x % 1000 == 0) print(x);}
我是在dart vm上测试的，所以我不敢相信会有计时器如果yield *足够高效，我认为它也可以作为对递归函数的替代，以避免堆栈大小的限制。
浏览 20提问于2019-10-28得票数 0
回答已采纳
如何修改最大递归深度？我认为，在Python中，最大的递归可能是987。7.471379033179059RuntimeError: maximum recursion depth exceeded in comparison请不要建议迭代的方法来解决这个问题。这是我的努力，使递归在我的脑海中得到了很好的确立。我在网上冲浪，用计时</
浏览 2提问于2013-10-31得票数 0
回答已采纳
我试图使用Jquery制作幻灯片，图片由一个函数循环，该函数每5.5秒调用一次。但是，我试图避免递归，因为与迭代调用相比，递归非常昂贵。我假设这是IE在我的幻灯片加载时有一个不停止加载图标的原因。所以我想把下面的函数转换成迭代函数。$(document).ready(
到目前为止，我的两种方法是：
在$(document).ready()函数和循环播放幻灯片()函数中创建一个while循环创建另一个调用play
浏览 8提问于2012-01-05得票数 1
回答已采纳
1回答
我试图创建一个一分钟的计时器，运行两次。在第一次运行时，计时器将倒计时到0。然后，计时器将重置为一分钟，并再次启动倒计时。为了创建这个计时器，我使用Javascript，这是一种编程语言，我不是很擅长。
当我只使用它一次时，计时器就能工作了。但是，当我尝试在for循环中使用它，创建递归函数，甚至通过两次调用函数来连续运行它时，倒计时并不是连续的。例如，它将显示4，然后2，然后-1，即使倒计时
浏览 0提问于2018-03-13得票数 1
回答已采纳
2回答
让递归函数永远运行？
、、、
我遇到了一个函数，它的内部有一个setTimeout，超时以指数级的(timeout *= 2)增长。仍然限制对函数的调用次数更好/更清楚吗？
其他语言会使用这种方法吗?或者在JS世界之外是否有不同的心态？
浏览 2提问于2018-06-04得票数 1
回答已采纳
1回答
现在，我有一个jQuery插件，它添加了一些额外的定制(关于如何在某些上下文中处理返回数据)，并轮询服务器以获取信息和更改。所需的功能之一是允许用户设置轮询间隔。setTimeout (与递归配合使用)是用于创建常量轮询的函数；这也是必需的。我已经考虑过使用Date.getTime()对函数进行直接计时，但目前
浏览 0提问于2011-08-11得票数 0
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
