分割區域_遞歸思路

前言： 在學習算法的遞推思想過程中遇到了幾個平面分割問題，這些問題使我自身在思考過程中遇到了阻力，所以下面首先給出這些問題的解法及思路。並且因爲這幾個問題雖然難度適中，但比較具有的代表性，所以通過分析解決這些問題的思路進而給出平時如何去判斷並找出遞推關係一般思路。（下面所涉及的平面都有邊界） 問題一：平面內有n條直線，最多可以把這個平面劃分成多少區域？ 思路： 首先看一下下面幾張圖 圖 1 圖 2

>>阅读原文<<