整数的分划问题。
如,对于正整数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+1
现在的问题是,对于给定的正整数n,编写算法打印所有划分。
用户从键盘输入 n (范围1~10)
程序输出该整数的所有划分。
今天花了差不多一天的时间用java把这个整数划分问题解决了,思路很清晰,逻辑却有点复杂哦
基本思路是:使用栈结构,从后边向前边推,把每一次分解出的数放到一个动态数组ArrayList中,然后根据动态数组中的数产生一个输出字符串,并放到栈里面,当然,逗号,换行也在适当时候放到栈里,然后就是输出了,说也没怎么说清楚,就看代码吧,看了可能会更糊涂,不过花点时间还是可以理解的
程序运行效果如下:
请输入你要划分的整数:60
请输入【1,50】之间的整数:50
请输入你要划分的整数:10
10
9+1
8+2,8+1+1
7+3,7+2+1,7+1+1+1
6+4,6+3+1,6+2+2,6+2+1+1,6+1+1+1+1
5+5,5+4+1,5+3+2,5+2+2+1,5+2+1+1+1,5+1+1+1+1+1
4+4+2,4+3+3,4+3+2+1,4+2+2+2,4+2+2+1+1,4+2+1+1+1+1,4+1+1+1+1+1+1
3+3+2+2,3+2+2+2+1,3+2+2+1+1+1,3+2+1+1+1+1+1,3+1+1+1+1+1+1+1
2+2+2+2+2,2+2+2+2+1+1,2+2+2+1+1+1+1,2+2+1+1+1+1+1+1,2+1+1+1+1+1+1+1+1
1+1+1+1+1+1+1+1+1+1
请输入你要划分的整数: