Java实现 蓝桥杯 历届真题 数字拆分
2024-09-04 18:25:46
正整数可以表示为若干正整数的累加和。
如,对于正整数n=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,计算出所有划分情况。
下面的代码实现了这个功能。仔细分析,填写划线部分缺失的代码。
public class MyTest
{ public static List fen(int n, int limit)
{
Vector v = new Vector();
if(n<=limit) v.add(n);
for(int i=1; i<n; i++)
{
if(n-i > limit) continue;
List t = fen(i,n-i);
for(int k=0; k<t.size(); k++)
__________________________; //填空位置
}
return v;
}
public static void main(String[] args)
{
List v = fen(6,6);
for(int i=0; i<v.size(); i++)
System.out.println(v.get(i));
}
}
注意:通过浏览器提交答案。只填写缺少的内容,不要填写任何多余的内容(例如:说明性文字或已有符号)。
v.add((n-i)+"+"+t.get(k))
最新文章
- NSString进行urlencode编码
- linux定时执行任务
- 【转载】Ogre的内存分配策略
- Innodb中的事务隔离级别和锁的关系
- mysql在生产环境下有大量锁表,又不允许重启的情况下的处理办法
- Web通信之:长轮询(long-polling)(转)
- 【转载】Asp.net Mvc 入门视频教程
- 顺序容器:vector,deque,list
- Border - SGU 133(排序)
- Codeforces Round #FF 446A DZY Loves Sequences
- Android SharedPreferences基本用法
- hive自定义UDF
- java 11 实现RFC7539中指定的ChaCha20和Poly1305两种加密算法, 代替RC4
- 2019OO第二单元总结
- 检查手机是否安装外置SD卡
- [js]js中变量带var和不带var的区别
- win10-Anaconda2-Theano-cuda7.5-VS2013
- Java反射《二》获取构造器
- 做好平衡有多难?谈MMO的职业设计
- Spring和Quartz集成
热门文章
- uCOS2014.1.8
- [hdu1506 Largest Rectangle in a Histogram]笛卡尔树
- vim(vi)的常用快捷键
- 批量下载B站视频
- phantomJS安装出错解决办法
- .net core BundlerMinifier.BundlerBuildTask 任务意外失败
- 常用loaders
- 微信小程序前端与myeclipse的数据交换过程(SSH)
- AJAX三
- NetAnalyzer笔记 之 十二 NetAnalyzer 6.0 的使用方法 -- 1.初识NetAnalyzer