校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 行测 > 逻辑计算题
题目

n条直线最多能将一个平面分成多少部分?

解答

参考答案: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

C 1条回复 评论
麦兜兜麦

请教一下懒汉式单例的第三种线程安全改造与饿汉式还有什么区别??

发表于 2021-09-08 23:10:00
0 0