楼上都没有回答递归方法如何实现。
这里以fortran为例（不会C和C++等）。
以下是递归方法计算 s=1+2+...m 的fortran代码。供参考。
设S=n+（n一1）+…+3+2+1S+S=（1+n）+（1+n）+… +（1+n） =n（1+n）∴S=n（1+n）/2
比如说, n=0时s(n)=0, n>0时s(n)=s(n-1)+n.
