2022年10月23日
用递归实现整数拆分
摘要： 题目： 题目分析： 将给定整数n无序拆分成最大数为k的拆分数，求拆分方案个数 如当n=4，k=1时仅有一种拆分方法：4=1+1+1+1； 当n=4，k=2时有： 4=1+1+1+1； 4=1+1+2； 4=2+2； 这三种拆分方法，如果n=4，k=3呢？ 可以看到当n相同时，k较小的拆分方法必然包含 阅读全文
posted @ 2022-10-23 20:30 唐锴烨 阅读(583) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示