int ways(int sum, int n, int cent) // cent is maxCent allow to use. { if (sum == n) return 1; // this way is good. if (sum > n) return 0; // this way is bad. int ways; // sum < n if (cent >= 25) ways += ways(sum + 25, n , 25); if (cent >= 10) ways += ways(sum + 10, n , 10); if (cent >= 5) ways += ways(sum + 5, n, 5); if (cent >= 1) ways += ways(sum + 1, n, 1); return ways; }
CC150 8.7
原创furuijie8679 博主文章分类:Interview ©著作权
©著作权归作者所有:来自51CTO博客作者furuijie8679的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:CC150 9.3
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章