递归
Noble_le
这个作者很懒,什么都没留下…
展开
-
折线分割平面
/* 这里我给大家推导以下递推公式的推导步骤: 上面看到了两条折线 和三条折线的画法, 我们先来考虑以下两条折线的画法,同样是两条折线为什么图二的就比图一的要多呢, 我们这里仔细的分析以下两个图的不同,经过观察, 不难发现,图二的交点比图一的交点多了两个,那是不是这个原因呢?回答是当然! 那么问题又来了 交点的数目与分割的数量的增加有关系么? 回答仍然是当然!那么交点数目与分割的数转载 2018-03-28 18:41:57 · 239 阅读 · 0 评论 -
不容易系列之(4)——考新郎
分析思路: 1 当有N封信的时候,前面的n-1 封信可以有n-1 或者n-2 封装错 2 前者,对于每一种错装,可以从n-1 封信中任意取一封和第n封 错装,故=F(N-1)*(N-1) 3 后者简单,只能是没装错的那封信和第N封信交换信封,没 装错的那封信可以是前面N-1 封信中的任意一个,故=F(N-2)*(N-1) 得到如下递推公式: 基本形式:d[1]=0原创 2018-03-28 19:06:28 · 157 阅读 · 0 评论 -
献给杭电五十周年校庆的礼物
/*分析: ①n条直线把平面分割成的区域数: f(n)=f(n-1)+n=n(n+1)/2+1; ②把空间分割为最多的区域数的时候,第n个平面与前(n-1)个平面相交, 且无三面共线,所以此时该平面与前(n-1)个平面有(n-1)条交线。 这些交线把第n个平面分割为f(n-1)个区域,于是这个平面将原有空间一分为二, 故增加了f(n-1)个空间,得递推公式:g(n)=g(n-1)+f(n...原创 2018-03-28 19:56:34 · 339 阅读 · 1 评论