该起个什么昵称 2022-10-14 09:40 采纳率: 66.7%
浏览 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编程(从入门到实践）.zip
    2021-05-21 16:31
    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网络编程第3版pdf
    2018-02-05 14:53
    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编程金典
    2015-09-28 09:01
    7. **文件操作**：学习如何读写文件是任何编程语言的基础。书会涵盖打开、关闭文件，读取文本和二进制数据，以及文件处理的相关模式。 8. **标准库和第三方库的使用**：Python的强大的标准库如os、sys、datetime、...
  • 如何学好一门编程语言 python
    2023-04-24 09:11
    回答 1 已采纳 import turtle # 画布大小和坐标轴范围 size = 500 min_val = -10 max_val = 10 # 设置turtle画笔的初始位置和方向 turtle.penu
  • python趣味编程100例（99个）
    2018-04-06 11:27
    Python是一种广泛应用于科学计算、数据分析、人工智能以及web开发等领域的高级编程语言，因其简洁明了的语法特性，常被称为“胶水语言”，能够轻松地连接各种组件。"Python趣味编程100例（99个）"这个资源显然是为了...
  • Python编程与其他编程语言相比有何优势?
    2021-07-27 15:52
    qq_38397646的博客 Python编程与其他编程语言相比有何优势? 【导语】随着企业对Python开发人员的需求量不断地增长，学习Python的人数也越来越多。Python之所以近两年如此火爆，与它自身简单易学的特点是息息相关的，下面就给大家具体...
  • Python编程规范
    2020-10-09 22:40
    herosunly的博客 Python编程规范2. 检查工具3. 代码布局4. 表达式中的空格5. 命名规则6. 注释 1. Python编程规范   编程规范是体现职业素养的一部分，其重要性不言而喻。那我们应该遵循什么样的编程规范呢？   对于Python语言，...
  • Python编程基础 一张图认识Python
    2021-08-17 18:59
    咸蛋黄派的博客 说其他编程语言之前，我们先说说编程语言的梗： “PHP是世界上最好的语言” “所有的程序都将用JavaScript重写” “人生苦短，我用python” 咱们今天就用一张图来让大家认识，什么是python。 一、Python 的...
  • 夜曲编程Python体验课
    2022-11-30 10:14
    小羊咩噗的博客 整数在Python的世界中，和数学中的定义一样： 是正整数、负整数和零的统称，是没有小数点的数字。整型直接通过数字来表示，且无需添加引号。如果用来表示负数，可以在数字前添加一个负号(-)。跟字符串类似，我们也...
  • Python 编程语言
    2022-04-13 14:24
    海拥✘的博客 个人网站: 海拥 —— 一个乐于分享技术与快乐的博主 ...Python 编程语言（最新的 Python 3）被用于 Web 开发、机器学习应用程序以及软件行业的所有尖端技术。Python 编程语言非常适合初学者，也适合使用 C++ 和..
  • 1.Python从入门到精通—Python编程语言简介
    2024-03-13 18:18
    以山河作礼。的博客 Python是一种高级编程语言，由Guido van Rossum于1989年底发明。Python在设计时注重代码的可读性和简洁性，因此被称为“可读性强的语言它是一种解释型语言，可以在多个操作系统上运行，包括Windows、Linux和MacOS等...
  • 没有解决我的问题, 去提问

问题事件

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

悬赏问题

  • ¥15 metadata提取的PDF元数据，如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误，如何解决？
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本，但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd
  • ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
  • ¥15 无线连接树莓派，无法执行update，如何解决？（相关搜索：软件下载）
  • ¥15 Windows11, backspace, enter, space键失灵