曲线分平面问题
n=1
n=2
n=3
n=4
题目大致如设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，
且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。
析：当n-1个圆时，区域数为f(n-1).那么第n个圆就必须与前n-1个圆相交，则第n个圆被分为2（n-1）段线段，增加了2（n-1）个区域。
故：
f(n)=f(n-1)+2(n-1)
=f(1)+2+4+……+2(n-1)
=n^2-n+2
2021-09-25 21:36 已编辑 大连市第八中学 C++
关注
全部评论
相关推荐
投递叮咚买菜等公司7个岗位 > 点赞 评论 收藏
分享
点赞 评论 收藏
分享
