[具体数学读书笔记]之递归问题
来源:互联网 发布:爱知世博会logo涵义 编辑:程序博客网 时间:2024/05/05 11:14
递归问题
河内塔
递归:
定义:给出一个边界值,以及一个用前面的值给出的一般值的方程。(边界值有时不存在)
求解递归式的方法:
猜出正确的解:研究小的情形
数学归纳法:
定义:证明某个问题对所有满足n>n0的整数n都成立的一般方法。
步骤:
-首先我们可以在n取最小值n0时证明该命题——基础
-然后假设该命题n0和n-1之间都得到证明,再证明该命题对n成立——归纳
在寻找T n这样有意义的量的封闭形式的表达式 需要三步
*研究小的情形。
*对有意义的量求出数学表达式并给出证明——它允许我们对任何n计算Tn——对河内塔就是递归式
*对数学表达式求出封闭形式并予以证明。——对河内塔就是递归解
ps:封闭式如果利用至多固定次数(其次数与n无关)的“人人熟知的标准运算来计算量f(n)的表达式,这个表达式的形式是封闭的
平面上的直线
0 0
- [具体数学读书笔记]之递归问题
- 《具体数学》学习笔记-递归问题
- 《具体数学 人邮》-- 读书笔记
- 《具体数学》第一章递归问题之河内塔(THE TOWER OF HANOI)
- 具体数学之一、递归
- 具体数学:关于递归
- 《具体数学》 递归 热身题
- 《具体数学》1.1递归(一)
- 【阅读具体数学笔记】递归分类下的约瑟夫问题将递归式转化为封闭式
- 读书笔记之《数学思想史》
- 《数学之美》读书笔记
- 数学之美读书笔记
- 《数学之美》--读书笔记
- 数学之美-读书笔记
- 数学之美读书笔记
- 数学之美读书笔记
- 读书笔记-数学之美
- 具体数学 josephus问题最后的理解
- Hbase安装kerberos及远程登录配置
- IntelliJ 创建main函数快捷
- HDU-4474
- 跨域 CORS
- 线段覆盖_codevs3027_dp
- [具体数学读书笔记]之递归问题
- 【那些年遇到过的面试题】 epoll
- STM32F1学习-深入理解存储器(存储器映射以及bit-band)
- 帆软报表嵌入eclipse网页工程中
- -[NSBundle initWithURL:]: nil URL argument'
- 照片
- 指针常遇到的问题
- hdu1180 诡异的楼梯--BFS
- android 的自我学习