程序设计算法
问题描述:
程序设计算法
设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.
能不能具体点,算法
答
我说个方法,你参考下:以(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对于在*中加“+”的种类数,...