程序设计算法设m,n均为自然数,m可表示为一些不超过n的自然数之和,试编写函数f（m,n）计算这种表示方式的数目.例如,f（5,3）=5,有5种表示方式：3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1.能不能具体点,算法

Question

程序设计算法
设m,n均为自然数,m可表示为一些不超过n的自然数之和,试编写函数f（m,n）计算这种表示方式的数目.例如,f（5,3）=5,有5种表示方式：3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1.
能不能具体点,算法

Answer 1

我说个方法,你参考下：以（8,3）为例：首先：8可以看成：1 1 1 1 1 1 1 1然后再（1*1*1*1*1*1*1*1）中对*加“+”或者不加：如1*1+1*1*1*1*1*1代表：2+6,又如1*1*1*1+1*1+1+1代表：4+2+1+1对于在*中加“+”的种类数,...