该起个什么昵称 2022-10-14 09:40 采纳率: 65%
浏览 27
已结题

python编程问题

img


这个函数如何用python编写出来？要求是计算速度快。
我用递归思想编写，return 1/(n-1)*(f(n-1)+1/f(n-1))。计算n=100时特别慢。有没有快速计算的方法？

  • 写回答

2条回答 默认 最新

  • 於黾 2022-10-14 10:22
    关注

    1.想要速度快，最好的办法是数学方法，先用通项公式计算出数列和公式，然后利用公式直接求和
    2.你应该用循环来做
    n-1项已经在变量里了，第n项只跟n-1项相关，只需要计算一次即可,复杂度O(N)
    你用递归来做，那么第n项就需要计算n次，复杂度O(N^2)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题？

  • python编程解决问题 python 有问必答
    2021-06-09 20:56
    回答 2 已采纳 import random a=[] sum=0 max=0 min=1000 for i in range(20): a.append(random.randint(1,999))
  • Python编程语言 list python 有问必答
    2021-12-29 11:00
    回答 2 已采纳 import random n=int(input()) list=[] for i in range(n): list.append(random.randint(1,200)) print
  • Python编程语言中:f的含义 python 开发语言
    2021-11-05 17:43
    回答 3 已采纳 f-string采用 {content:format} 设置字符串格式，其中 content 是替换并填入字符串的内容，可以是变量、表达式或函数等，format 是格式描述符.具体函数可以参考看
  • Python编程从入门到精通-pdf
    2024-10-06 09:50
    Python编程语言是一种广泛使用的高级编程语言，以其简洁明了的语法和强大的功能支持而著称，非常适合于初学者入门学习编程，同时也被广泛应用于数据科学、人工智能、网络开发等多个专业领域。《Python编程从入门到...
  • python编程语言中的基础知识 python
    2022-12-10 22:55
    回答 2 已采纳 # 判断一个数是否为素数 def isprime(x): # 1不是素数 if x == 1: return False # 判断 x 是否能被 2 到 sq
  • Python编程填空 python
    2021-06-16 10:45
    回答 1 已采纳 1、mstr
  • python入门编程 python
    2022-06-01 23:26
    回答 1 已采纳 代码第一次运行到for r in range(k)的时候，r=0, l1和l2两个列表都各只有一个元素，你在后面又使用for g in range(k)去调用l1[g]和l2[g]，那当g大于0的时候
  • python编程语言学习记录，xmind格式
    2024-06-15 09:17
    包括有Python开发环境搭建、Python基础语法、Python异常、模块与包、面向对象编程、Python高阶技巧等
  • python编程函数调用没有输出 python 开发语言
    2021-07-30 09:35
    回答 2 已采纳 。。。因为你没有调用啊，你所有的代码都是在定义这个函数，或者在函数内部递归调用，根本没有直接使用过这个函数，当然啥也没有了我才你代码本来应该是这样的： def demo(obj): print
  • 运用python语言编写下面问题 python
    2021-11-11 19:55
    回答 1 已采纳 songs = "你好 我 不 知道" sum = 0 for i in range(len(songs)): if(songs[i]!=" "): sum += 1
  • vs2022怎么补充编程语言 c++ c语言 python
    2022-06-10 21:50
    回答 2 已采纳 开始菜单中可以找到visualstudio，打开installer，修改就行了
  • 编程语言+Python+全套教程
    2024-08-14 18:13
    面向对象编程在Python中的应用 Python异常处理与调试 Python文件操作与系统编程 Python网络编程基础 Python高级特性：装饰器与迭代器 Python数据库操作：SQLAlchemy Python与Web开发：Flask框架 Python与Web开发：...
  • 如何学好一门编程语言 python
    2023-04-24 09:11
    回答 1 已采纳 import turtle # 画布大小和坐标轴范围 size = 500 min_val = -10 max_val = 10 # 设置turtle画笔的初始位置和方向 turtle.penu
  • 蓝牙遥控小车 Python编程
    2023-11-22 09:25
    蓝牙遥控小车 Python编程
  • Python编程基础实验指南
    2023-11-30 19:50
    Python编程基础实验指南
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 10月22日
  • 已采纳回答 10月14日
  • 创建了问题 10月14日