算法：给定一个正整数n, 求裂开的方法数题目描述题目分析参考

78 阅读 0 评论 52 点赞

我是靠谱客的博主天真微笑，最近开发中收集的这篇文章主要介绍算法：给定一个正整数n, 求裂开的方法数题目描述题目分析参考，觉得挺不错的，现在分享给大家，希望可以做个参考。

题目描述

求将正整数n无序拆分成最大数为k（称为n的k拆分）的拆分方案个数，要求所有的拆分方案不重复。

所谓的方案不重复，指的是，对于：1 + 1 + 2和2 + 1 + 1是同一个方法

为了防止重复计算，我们令后面裂开的数必须大于前面的数，比如，假设有n = 5，那么有：
在这里插入图片描述

（1）定义一个方法，对于rest，刚刚拆解出来一个pre，请返回拆解的方法数：

int process(int pre, int rest);

因此：

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。