考虑如下递归式：
两边同时乘以 
得到：
要想转化成可以求和的递归式，那么必须有：
也就是：
这时令
得到：
这时就可以转化为求和了，解出：
所以
例题1
设 n 个数快速排序的操作次数为 
，那么有
用 
取代 n 可以得到
两式相减可以得到
由上面方法可以得到
所以
进而可以求出
这里介绍一个概念叫做调和级数：
所以
具体数学-第3课（递归式转化为求和求解一）
2022-06-20
73
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
今天讲了一种将递归式转化为求和的方法。
目录
相关文章
|
8天前
|
算法
测试技术
C++
|
8天前
|
算法
Java
C++
|
算法
Java
API
|
算法
热门文章
最新文章
1
SpringBoot开发案例之整合Kafka实现消息队列
2
vue3中实现文件上传---通过element-plus的upload组件
3
AES加密与解密的padding问题
4
【Git初探】Git中fatal: Not a git repository (or any of the parent directories): .git错误的解决办法
5
在PostgreSQL中实现update | delete limit
6
web前端入门基础知识
7
云服务器 ECS 建站教程：SVN的搭建和使用
8
PostgreSQL在何处处理 sql查询之四十四
9
"破解"XP密码
10
如何将CM android移植到你的设备（二）
1
小唐开始刷蓝桥（八）2013年第四届C/C++ B组蓝桥杯省赛真题
27
2
小唐开始刷蓝桥（七）2014年第五届C/C++ B组蓝桥杯省赛真题
22
3
LeetCode——101——对称二叉树
21
4
小唐开始刷蓝桥（六）2015年第六届C/C++ B组蓝桥杯省赛真题
25
5
小唐开始刷蓝桥（五）2016年第七届C/C++ B组蓝桥杯省赛真题
25
6
LeetCode———100——相同的树
13
7
小唐开始刷蓝桥（四）2017年第八届C/C++ B组蓝桥杯省赛真题
17
8
python tkinter 界面倒计时（用于监督页面返回）
18
9
华视 CVR-100UC 身份证读取 Python 二次开发(包含SDK下载地址)
17
10
LeetCode———144—— 二叉树的前序遍历
22