我們可以發現如果用乙個二維陣列表示楊輝三角，如下
11 1
1 2 1
1 3 3 1
1 4 6 4 1
我們可以發現每一行都有對應的n個數，而除了第一行外，每一行的第乙個數和最後乙個數都為一，其中間的數可以為上乙個數 + 左斜上方的數字。
比如f[1][1] = 1,
f[2][1] = 1,f[2][2] = 1.
f[3][1] = 1,f[3][2] = f[2][1] + f[2][2] = 1 + 1 = 2,f[3][3] = 1.
f[4][1] = 1,f[4][2] = f[3][1] + f[3][2] = 1 + 2 = 3,f[4][3] = f[3][2] + f[3][1] = 1 + 2 = 3,f[4][4] = 1
不難發現規律，除了第一行以外其他行的第乙個數和最後乙個數為1，中間的數為
這就是遞推公式。
#include
using
namespace std;
typedef
long
long ll;
const
int n =55;
ll f[n]
[n];
void
init()
else}}
}int main (
)
ly』s blog
python楊輝三角 楊輝三角I II
給定乙個非負整數 numrows，生成楊輝三角的前 numrows 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 可以一行一行錯位加，當然這裡提供更簡便的方法。任取一行描述 1,2,1 如何得到 1,3,3,1 ...
洛谷P1762 楊輝三角，規律
題意 給定乙個正整數n，請輸出楊輝三角形前n行的偶數個數對1000003取模後的結果。由於n 1e15,這就暗示我們這是一道需要打表找規律的圖。年輕的花花以為求偶數個數就應當打偶數個數的表，不料這題的規律在於奇數。所以一張完整的表應當把偶數個數，偶數個數和，奇數個數，奇數個數和，總數全部表示出來。當...
Java 楊輝三角
public class yanghui 生成指定行數的楊輝三角形 param lines 楊輝三角形的行數 public void printyanghui int lines if lines 30 int line new int lines int maxlen getmaxlen line...