- 博客(1)
- 收藏
- 关注
原创 <学习笔记>《具体数学》
第一章–递归问题引用了三道例题: 河内塔/汉诺塔, 平面上的直线, 约瑟夫问题主要涉及方法: 数学归纳法, 成套方法1.1–利用数学归纳法, 判断观察得到的结论对于递归式子是否成立1.2–成套方法, 解递归式子(感觉类似于解方程)例如 f(1)=af(2n)=2f(n)+bf(2n+1)=2f(n)+cf(1)=a\\ f(2n)=2f(n)+b\\ f(2n+1)=2f(n)+cf(1)=af(2n)=2f(n)+bf(2n+1)=2f(n)+c 我们可以设f(n)=A(n)a+B(n)
2021-09-11 10:32:05 294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人