原题引用自:http://www.rupeng.com/forum/thread-3052-1-1-uid3573.html
自然数的拆分:任何一个大于1的自然数N,总可以拆分为若干个自然数之和,并且有多种拆分方法。例如,自然数5,可以有以下一些拆分方法:
5 = 1 + 1 + 1 + 1 + 1;
5 = 1 + 1 + 1 + 2;
5 = 1 + 2 + 2;
5 = 1 + 1 + 3;
5 = 1 + 4(于 5 = 4 + 1看成同一种拆分)
5 = 2 + 3;
请设计一个对任意自然数,找出所有拆分方法的程序。
各位感兴趣的同学看看。