摘要：
在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。输入：每行只有一个正整数N，N小于32768。输出：对应每个输入，输出兑换方法数。Sample input:293412553Sample output:71883113137761 第一种是通过递归实现：今天刚从《妙趣横生的算法》看到整数的划分数的递归算法。以下是归纳出来的递归函数式：设标记P(n, m)表示正整数n的所有不同划分中，最大加数不大于m的划分个数。 [ 1 m = 1;P(n, m) = [ P(n, n) n < m;[ 1 + P(n, n-1) n = m; [ P(n 阅读全文
