文件名称：integer-division
文件大小：576B
文件格式：CPP
更新时间：2018-11-17 08:21:10
division
将正整数 n 表示成一系列正整数之和， k n n n ... 2 1 ， （其中， 1 , 1 ... 2 1 k n n n k ） 。正整数 n 的这种表示称为正整数 n 的 划分。 正整数 n 的不同划分的个数称为正整数 n 的划分数， 记作 p(n) 。 那么，如果直接求解正整数 n 的划分数，是很难求解的，这时，我 们就要采用递归与分治策略，将这个大的问题转换为求解小的问题。