该起个什么昵称 2022-10-14 09:40 采纳率: 68.4%
浏览 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网络编程第3版pdf
    2018-02-05 14:53
    Python是一种功能十分强大的面向对象编程语言，可以用于编写独立程序、快速脚本和复杂应用的原型。作为一种开源软件，Python可以自由获取，而且非常易学易用。本书是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编程与其他编程语言相比有何优势?
    2021-07-27 15:52
    qq_38397646的博客 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编程规范
    2020-10-09 22:40
    herosunly的博客 Python编程规范2. 检查工具3. 代码布局4. 表达式中的空格5. 命名规则6. 注释 1. Python编程规范   编程规范是体现职业素养的一部分，其重要性不言而喻。那我们应该遵循什么样的编程规范呢？   对于Python语言，...
  • 如何学好一门编程语言 python
    2023-04-24 09:11
    回答 1 已采纳 import turtle # 画布大小和坐标轴范围 size = 500 min_val = -10 max_val = 10 # 设置turtle画笔的初始位置和方向 turtle.penu
  • Python编程基础 一张图认识Python
    2021-08-17 18:59
    咸蛋黄派的博客 说其他编程语言之前，我们先说说编程语言的梗： “PHP是世界上最好的语言” “所有的程序都将用JavaScript重写” “人生苦短，我用python” 咱们今天就用一张图来让大家认识，什么是python。 一、Python 的...
  • 夜曲编程Python体验课
    2022-11-30 10:14
    小羊咩噗的博客 整数在Python的世界中，和数学中的定义一样： 是正整数、负整数和零的统称，是没有小数点的数字。整型直接通过数字来表示，且无需添加引号。如果用来表示负数，可以在数字前添加一个负号(-)。跟字符串类似，我们也...
  • 没有解决我的问题, 去提问

问题事件

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

悬赏问题

  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题：在模糊控制器中选出线路信息，在simulink中根据线路信息生成速度时间目标曲线（初速度为20m/s，15秒后减为0的速度时间图像）我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂
  • ¥15 wordpress 产品图片 GIF 没法显示
  • ¥15 求三国群英传pl国战时间的修改方法
  • ¥15 matlab代码代写，需写出详细代码，代价私
  • ¥15 ROS系统搭建请教（跨境电商用途）