※ 引述《JKLee (J.K.Lee)》之銘言：
: 標題: Re: [理工] [離散]-台大105-資工
: 時間: Tue Sep 5 21:36:49 2017
:
: 複述題目：
: 1 <= x_1 < x_2 < ... < x_n <= r
: 求 x_1 + x_2 + ... + x_n = r 之整數解的數量。
:
: 翻譯題目為
: 將正整數r，整數分割為n個相異正整數的方法數。
:
: 假設所求為p(n,r)。
:
: 我目前只算出
: p(n,r) = 1, if n=1;
: p(n,r) = floor[(r-1)/2], if n=2;
: p(n,r) = 0, if n>1 and r < n*(n+1)/2;
: p(n,r) = 1, if r = n*(n+1)/2;
:
: 嘗試用生成函數
: (1+yx^1)(1+yx^2)...(1+yx^r)
: 所求為y^n x^r 之係數
:
: 然後就卡住了
:
:

i=0~N是否要改成1~h

不可，在r-n*(1+n)/2 = 0的情況, F(0,0,n)=1 是必須的。但r-n*(1+n)2不為0時，因F(r - n*(1+n)2,0,n)=0，可不加因為F(N,0,n)=0 by N>h*w，每個input多一次+0的計算還好遞迴式裡=0也要保留，例如F(5,5,3)=F(0,0,2)=1