利用分治方法设计大整数乘法的递归算法，掌握分治法的基本思想和算法设计的基本步骤。
问题描述：请用分治法解决整数划分问题，即将一个整数划分为若干个数相加的问题。
例如：
输入：整数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