先注明学习博客的地址:(http://www.cnblogs.com/hoodlum1980/archive/2008/10/11/1308493.html) 题目描述:任何正整数n都可以写成n=n1+n2+n3+……+nk:1<=n1,n2,n3,……nk<=n;这被称为整数n的划分. 例如正整数6的划分如下: 6: 5+1: 4+2,4+1+1: 3+3,3+2+1,3+1+1+1: 2+2+2,2+2+1+1,2+1+1+1+1: 1+1+1+1+1+1. 目标:求出n的划分个数,6的划…