整数划分问题

Question

²编写递归程序，求正整数的所有不同的划分组合。例如输入6，则输出：
6 = 5+1
6 =4+2
6 = 4+1+1
6 = 3+3
6 = 3+2+1
6 = 3+1+1+1
6 = 2+2+2
6 = 2+2+1+1
6 = 2+1+1+1+1
6 = 1+1+1+1+1+1
²要求划分组合不能重复（注意是组合，不是排列，2+4和4+2视为重复的）²至少写出两种递归公式²相应地，至少实现两种不同的递归方法²