1元、5元、10元、20元、50元、100元六种面额,输入N,计算有多少种组合可以等于N
有足够多的1元、5元、10元、20元、50元、100元六种面额的纸币,输入N,计算出有多少种组合可以等于N; 如输入N=5,则返回2。因为有两种组合:1+1+1+1+1=5,5=5,即5张1元或者1 ...
有足够多的1元、5元、10元、20元、50元、100元六种面额的纸币,输入N,计算出有多少种组合可以等于N; 如输入N=5,则返回2。因为有两种组合:1+1+1+1+1=5,5=5,即5张1元或者1 ...