2013年8月12日

递归问题2-平面上的直线

摘要: 问题:用一把匹萨刀直直地切n刀,可以得到多少块匹萨饼?或者说平面上n条直线所界定的区域的最大个数Ln是多少?研究方法:从小的情形开始研究没有直线的平面有1个区域,有一条直线的平面有2条区域,有两条直线的平面有4个区域当增加第三条直线时,发现无论怎样放置前面两条直线,它只能至多分裂3个已有的区域 所以L3=4+3=7 是我们能做到的最好结果对这进行推广,第n(n>0)条直线使得区域的个数增加k个,当... 阅读全文

posted @ 2013-08-12 10:35 贤拔剑拨弦 阅读(460) 评论(0) 推荐(0) 编辑

导航