递归

递归
F(x)=1 (x=1)
F(x)=x*F(x-1) (x>1)

递归 递归方程
递归条件:自己调用自己
终止条件
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

f(i,j)=1 (j=1)
f(i,j)=1 (j=i)
f(i,j)=f(i-1,j)+f(i-1,j-1) (瓤)