算法:给定一个正整数n, 求裂开的方法数题目描述题目分析参考
求将正整数n无序拆分成最大数为k(称为n的k拆分)的拆分方案个数,要求所有的拆分方案不重复。所谓的方案不重复,指的是,对于:1 + 1 + 2和2 + 1 + 1是同一个方法为了防止重复计算,我们令后面裂开的数必须大于前面的数,比如,假设有n = 5,那么有:(1)定义一个方法,对于rest,刚刚拆解出来一个pre,请返回拆解的方法数:因此:...