【发布时间】:2020-08-25 17:28:28
【问题描述】:
这是我要执行的代码...我已导入并使用 timeit 模块检查哪个函数执行得更快,fibonacci_recur 或 fibonacci_iter。我正在 VS Code 中执行这个 python 文件(版本:1.41.1(用户设置))
#Importing timeit
import timeit
def fibonacci_recur(num):
if num<0:
print("Incorrect input")
elif num==0:
return 0
elif num==1:
return 1
else:
return fibonacci_recur(num-1)+fibonacci_recur(num-2)
def fibonacci_iter(num):
if (num == 0):
return 0
elif (num == 1):
return 1
elif (num >1 ):
fn = 0
fn1 = 1
fn2 = 2
for i in range(3, num):
fn = fn1+fn2
fn1 = fn2
fn2 = fn
return fn
else:
return -1
print("{:9}{:9}{:9}".format("Number","Iterative","Recursive"))
for i in range(10,35,5):
#Using the timeit module
("{:9}{:9}{:9}".format(i,timeit.timeit(fibonacci_iter, number=100000),timeit.timeit(fibonacci_recur, number=100000)))
这是我在调试时遇到的错误:
无法加载源 '<timeit-src>':源不可用。
launch.json
{
// Use IntelliSense to learn about possible attributes.
// Hover to view descriptions of existing attributes.
// For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
"version": "0.2.0",
"configurations": [
{
"name": "Python: Current File",
"type": "python",
"request": "launch",
"program": "${file}",
"console": "integratedTerminal",
"justMyCode": false
}
]
}
可能是什么问题,我应该如何解决这个问题?
【问题讨论】:
-
确保您在用于执行此代码的 python 版本和环境中安装了 timeit。
标签: python-3.x visual-studio visual-studio-code python-module timeit