~$ 存档

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

2016年3月23日

摘要: 通项、递推、递归的区别:通项公式,是用自然数n的表达式表示数列的“通项”f(n)的公式,递推,是由含有数列前边的若干项的表达式表示后边某一项的公式。如果表达式中仅含数列前边的若干项(允许有常数系数),这个公式就叫递归公式。 从函数方程观点看,递推,递归公式实际都是函数方程,而通项公式则是它们的解。为 阅读全文
posted @ 2016-03-23 18:01 LuoTian 阅读(1443) 评论(0) 推荐(0)

摘要: 题目:n个同学排成一队,一共多少种排法?(从函数方程的思路理解全排列)设n个同学排队,共有f(n)种排法,再插入一个,对于原来已经排列的每种队型,可以放在第1位,第2位...n+1种可能,得到函数方程:f(n+1)=(n+1)f(n),解方程如下: 阅读全文
posted @ 2016-03-23 15:28 LuoTian 阅读(556) 评论(0) 推荐(0)