分割区域_递归思路

前言： 在学习算法的递推思想过程中遇到了几个平面分割问题，这些问题使我自身在思考过程中遇到了阻力，所以下面首先给出这些问题的解法及思路。并且因为这几个问题虽然难度适中，但比较具有的代表性，所以通过分析解决这些问题的思路进而给出平时如何去判断并找出递推关系一般思路。（下面所涉及的平面都有边界） 问题一：平面内有n条直线，最多可以把这个平面划分成多少区域？ 思路： 首先看一下下面几张图 图 1 图 2

>>阅读原文<<