递归递推,找规律数学推公式,直线分割最大数

关键:找出前几项,推猜规律公式。技巧:当手动算前几项难算时,可以用递归(深搜)或循环表达出来!

hduoj2049,考新郎

错排规律公式,a[i]=(i-1)*(a[i-1]+a[i-2]);

(可手动,借助递归的话关键生成每个全排列对比)

hduoj2045,3种颜色染n个格子

方案规律公式,a[i]=a[i-1]+2*a[i-2];

(可手动找规律,借助递归的话每次2个数递归下去n次,最后-1的数量即可,因为首尾不同,所以-1的数量)

平面分割:

n条直线最多将平面分为:n*(n+1)/2+1

n条折线最多将平面分为:n*n*2-n+1

原文地址:https://www.cnblogs.com/redblackk/p/10042976.html