博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
n条直线最多能将一个平面分成多少部分?
阅读量:5167 次
发布时间:2019-06-13

本文共 258 字,大约阅读时间需要 1 分钟。

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

转载于:https://www.cnblogs.com/vincently/p/4840072.html

你可能感兴趣的文章
Apriori算法
查看>>
onlevelwasloaded的调用时机
查看>>
lr_start_transaction/lr_end_transaction事物组合
查看>>
CodeIgniter学习笔记(四)——CI超级对象中的load装载器
查看>>
.NET CLR基本术语
查看>>
ubuntu的home目录下,Desktop等目录消失不见
查看>>
建立,查询二叉树 hdu 5444
查看>>
[Spring框架]Spring 事务管理基础入门总结.
查看>>
2017.3.24上午
查看>>
Python-常用模块及简单的案列
查看>>
LeetCode 159. Longest Substring with At Most Two Distinct Characters
查看>>
基本算法概论
查看>>
jquery动态移除/增加onclick属性详解
查看>>
JavaScript---Promise
查看>>
暖暖的感动
查看>>
Java中的日期和时间
查看>>
Django基于admin的stark组件创建(一)
查看>>
C. Tanya and Toys_模拟
查看>>
springboot jar包运行中获取资源文件
查看>>
基于FPGA实现的高速串行交换模块实现方法研究
查看>>