题目

解答

方法1

  • 随线数增加,交点个数分别是:1、3、6、10、15…
  • 归纳关系,+2,+3,+4,+5,+6
  • 从而可得:15线交点数=1+2+3+4+…+14=105 方法2 分析每次增加一条线的变化 可得:增加的交点个数=存在直线个数 方法3
  • 交点与“直线组合”一一对应
  • 故交点个数=n×(n-1)÷2

解析

todo 递归分析 > 寻找数值关系