2018年4月19日

整数划分 蓝桥杯

摘要: 指把一个正整数n写成多个大于等于1且小于等于其本身的整数的和,则其中各加数所构成的集合为n的一个划分。这是一个典型的递归算法。 分析:比如数字5分成3个整数的和,1+1+3,1+2+2,1+1+3,0+2+3,+1+4, (一)当n=1时,无论m的值为多少(m>0),只有一种划分,即。 (二)当m= 阅读全文

posted @ 2018-04-19 11:33 沙漏,为谁转 阅读(316) 评论(0) 推荐(0)

导航