利用分治方法设计大整数乘法的递归算法,掌握分治法的基本思想和算法设计的基本步骤。
问题描述:请用分治法解决整数划分问题,即将一个整数划分为若干个数相加的问题。
例如:
输入:整数4
输出:划分数 5
4=4
1+3=4
1+1+2=4
2+2=4
1+1+1+1=4
一共五种划分方案 注意:1+3=4,3+1=4被认为是同一种划分方案,打印时也需要打印出来。 输入要求:输入任何一个正整数; 输出要求:输出最终的划分方案总数,以及打印所有的划分方案内容。
2021-07-07 13:02:56
62KB
分治算法
1