n条直线最多能将一个平面分成多少部分？
2015-09-26 09:37
393 查看
f(n)=n(n+1)/2+1
原理：第N条直线可以被前N-1条直线分为N段，对于 每1段则将平面分为两份，所以对于前
f(n)=f(n-1)+n。
f(n-1)=f(n-2)+n-1
......
f(1)=f(0)+1;
f(0)=1;
等式左右相加可以得到:f(n)+f(n-1).....+f(0)=f(0)+(f1)+.....+f(n-1)+1+1+2+...+n;
f(n)=1+n(n+1)/2
原理：第N条直线可以被前N-1条直线分为N段，对于 每1段则将平面分为两份，所以对于前
f(n)=f(n-1)+n。
f(n-1)=f(n-2)+n-1
......
f(1)=f(0)+1;
f(0)=1;
等式左右相加可以得到:f(n)+f(n-1).....+f(0)=f(0)+(f1)+.....+f(n-1)+1+1+2+...+n;
f(n)=1+n(n+1)/2
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- PopUpWindow与PopUpMenu
- 近期错误调试汇总
- Catch That Cow
- Combinator组合子———— 模拟递归（一）
- 面试题（线程）
- 异常
- IO流
- Win7开启U盘显示“io设备错误”怎么办 Win7开启U盘显示“io设备错误”解决方法
- 【html】The RadioButton control
- 三角形测试
- 单元测试、集成测试、系统测试和验收测试
- Handler
- ThreadPool用法与优势
- 1000个灯围成一个环，初始状态是熄灭的，按一个灯，它以及它的左右两盏灯的状态会改变，问 如何让所有灯都亮？
- jQuery超简单选项卡完整实例
- 测试杯子、电梯
- 2522:A simple problem
- 继承概念
- MySQL快速复制数据库的方法
- 测试用例模板