題目描述：
我們要求的是n條閃電型折線分割平面的最大數目。比如，一條閃電型折線可以將平面分成兩部分，兩條最多可以將平面分成12部分，三條最多可將平面分成31部分，四條最多則可將乙個平面分為59部分。
輸入：輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n(0輸出：
對於每個測試例項，請輸出平面的最大分割數，每個例項的輸出佔一行。
樣例輸入
312樣例輸出3
2提示1231
題目描述：
我們要求的是n條閃電型折線分割平面的最大數目。比如，一條閃電型折線可以將平面分成兩部分，兩條最多可以將平面分成12部分，三條最多可將平面分成31部分，四條最多則可將乙個平面分為59部分。
輸入：輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n(0輸出：
對於每個測試例項，請輸出平面的最大分割數，每個例項的輸出佔一行。
提交
#include
#define n 10000
int count(int n);
int main()
}注意用遞迴的方式找到數學公式哦~
一致的資料比較多，而且題目提示用遞迴數學公式，也就是數學上的遞推公式；
我們來分析下，已知的幾組陣列
閃電星折線 為 n=1 時 平面被分成c=2 份
n=2 c=12 情況
有前兩組資料，及幾何圖形，可推知，n每增加1，c的增加跟n正相關，即每次c的增加數量是在前一次c值的基礎上增加特定的值，即前後兩項無倍數關係
下面假設 遞推公式 c[i]=c[i-1];
下面來代入題目中給的 資料
n=2;
c[2]=c[1]=2 而實際c[2]=12; 前者少1*10-0;
n=3;
c[3]=c[2]=12 而實際c[3]=31; 前者少2*10-1;
n=4;
c[4]=c[3]=31 而實際c[4]=59; 前者少3*10-2;
很容易得到正確的遞推公式為
c[i]=c[i-1]+10*(i-1)-(i-2)
;
找規律 遞推
總時間限制 1000ms 記憶體限制 1024kb 描述 火車從始發站 稱為第1站 開出，在始發站上車的人數為a，然後到達第2站，在第2站有人上 下車，但上 下車的人數相同，因此在第2站開出是 即在到達第3 站之前 車上的人數保持為a人。從第3站起 包括第3站 上 下車的人數有一定的規律 上車的人數...
踩方格（找規律 遞推）
時間限制 1 sec 記憶體限制 128 mb 提交 8 解決 7 提交 狀態 討論版 命題人 quanxing 有乙個方格矩陣，矩陣邊界在無窮遠處。我們做如下假設 a.每走一步時，只能從當前方格移動一格，走到某個相鄰的方格上 b.走過的格仔立即塌陷無法再走第二次 c.只能向北 東 西三個方向走 請...
UVA 11261（遞推 找規律）
題意 乙個n n的棋盤中放置m個點，每個點會占用所在的兩條斜對角線，問最後有多少個格仔沒有被占用 題解 按從左上往右下 id n x y 對角線pos，從右上往左下 id x y 1 對角線neg分成兩部分，dp i 表示第i條neg對角線沒有被占用的格仔數，然後根據pos找規律遞推neg沒有被占用...