学递推递归的时候遇见好几次这种线分割平面的题目,其实寻找递推式的过程也就跟寻找数学规律的过程差不多,这三种其实高中的时候大多数数学老师都讲过的,典型的数学题目,用递推的思想来找规律。
下面来总结一下:
其实这种类型所有的问题都可以从多出几个点、每个点又能增加多少个平面来看(继承我数学老师的思想2333
①直线分割平面(默认是求可以分割出的最大平面数
显然一条直线可以将平面划分为两部分,如果再多一条直线,显然它要和前面的直线相交才能获得最大平面数,这时多出1个交点,这个交点使得平面数多出了2(画一下图可以很清楚看到);以此类推,可以发现,当画第n条直线时,它可以与前面n-1条直线形成n-1个交点,可以使平面数多出(n-1)+1=n。
这样我们就可以求出表达式了: Sn=1+1+2+⋯+n=1+n(n+1)/2;
所以说,n条直线可以分割出最大的平面数为 n*(n+1)/2+1。
②折线分割平面
所谓的折线就是两条起点相同的射线,如下图:
从图中可以看到,每多出一条折线,都会多出4*(n-1)个交点,也就是说会 多出4*(n-1)+1个平面,那么我们可以得到递推式:
f [n] = f [n-1] +4*(n-1)+1
③Z形线分割平面
其实这个跟前两个思路也一样,找出每次画一个Z形线会多出来几个交点。画完图后很清楚可以看到,每次多9个;
也就是说,递推式可以写成:
f [n] = f [n-1]+9* (n-1) +1
下面是两个折线和Z形线分割平面的题目,可以直接套公式的例题……
题目链接:
呼呼