问题描述:用1,2,5这三个数组合,和为N。1,2,5的个数自己定,求有多少种不同的组合方法?
其中第三种算法的思路参考:http://blog.csdn.net/sailor_8318/archive/2008/10/22/3120812.aspx
但是以上博客中提到的方法仅仅适用于N能够被5整除时,本算法进一步解决了N为任意正整数时的情况。
总体的思路就是利用N与(N - N%5)之间的关系。
问题描述:用1,2,5这三个数组合,和为N。1,2,5的个数自己定,求有多少种不同的组合方法?
其中第三种算法的思路参考:http://blog.csdn.net/sailor_8318/archive/2008/10/22/3120812.aspx
但是以上博客中提到的方法仅仅适用于N能够被5整除时,本算法进一步解决了N为任意正整数时的情况。
总体的思路就是利用N与(N - N%5)之间的关系。