- 博客(2)
- 收藏
- 关注
RSS订阅原创 [PTA]7-26 函数-斐波那契数列(递归函数运行超时的优化方案)
由一道题引发的思考:斐波那契数列是递归函数的经典运用之一,但通过这道题我们发现递归算法尽管非常实用，但它存在很大的缺陷，即时间复杂度和空间复杂度都很高，所以在使用递归时，要使用一些手段去优化它，就例如上述的动态规划法和迭代法等，另外算法也不是说越简短越好，我们更应该追求的应该是效率，一个好的算法应该要兼顾效率和简洁，需要不断地去思考和打磨。在数学上，斐波纳契数列以递推的方法定义为：F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)（n≥2，n∈N）。代码长度限制 16 KB。
2024-02-20 10:39:17
883
1
原创 [PTA]7-16 求1！+2！+……+n！(求阶乘之和)
题源：PTA7-16 求1！+2！+……+n！作者 王跃萍单位 东北石油大学求1！+2！+3！+……+n！，n
2024-02-17 10:00:52
303
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人