- 博客(3)
- 收藏
- 关注
RSS订阅原创 论函数递归思想在编程语言中的运用
上一讲我们浅析了函数递归思想在解决动态规划中的重要作用，而函数递归本质上就是数列函数的数学思维，本篇将通过以下两个小案例带大家了解什么是数列函数以及它的一些运用编程题！下题目出自HJ100 等差数列_牛客题霸_牛客网 (nowcoder.com)分析：简单的一项等差数列求和题目，高中基础知识，学过数列，懂一点编程基础就可解答，但假如说未学过等差数列（概率比较小），那咱们像高斯一样，递归推一遍即可，由于这是通识问题，这里不再开赘述。通项An = a1 + (n-1) *d ，Sn = n*a1 + n*(n-
2024-07-04 16:49:09
737
原创 解动态规划
动态规划核心就是函数递归思想，而函数递归思想,主要表达抽象思维，计算机语言魅力在于，给定了计算路径或者规则，输入和输出就交给晶体管解决了。言归正传哈，不妨设 f(m,n) 为分法总数，接下来就是要给定计算路径了，注意这里的计算路径类似数列递推公式，给出首几项的值，求第n项递推公式，但是计算机不要求具体的计算公式，因为计算机它可以自行迭代啊！故最简单的方法，就是通过找出第n项的前几项式子，看看它们和通项式子的关系式（也就是可迭代路径）。
2024-07-03 04:18:28
1435
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人