给定一个自然数n(n的取值范围在1到50之间,包含1和50),请编写一个程序,将该数拆分成若干个正整数相加的形式。
这些正整数可以重复使用,并且要求输出所有可能的拆分方式。
注意:
一个自然数n(1 <= n <= 50)
输出所有可能的拆分方式,每种拆分方式以“+”连接各个正整数,并且每种拆分方式占一行。
拆分方式中的正整数顺序不重要,即“1+2+3”和“2+1+3”应视为同一种拆分方式,只输出其中一种即可。
拆分方式中的正整数应从小到大排列,以避免重复输出。