題意
有N級的臺階，你一開始在底部，每次可以向上邁最多K級臺階（最少1級），問到達(dá)第N級臺階有多少種不同方式。


分析
遞推公式a[i]:=a[i]+a[i-j];




var
n,k,i,j:longint;
a:array[-1000..100000]of longint;
begin
? ? read(n,k);
? ? a[0]:=1;
? ? for i:=1 to n do
? ? for j:=1 to k do
? ? a[i]:=(a[i]+a[i-j]) mod 100003;
? ? write(a[n]);
end.

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/9500204.html

總結(jié)

以上是生活随笔為你收集整理的台阶问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。