整数的分划问题

整数的分划问题。 

如，对于正整数n=6，可以分划为： 

6 

5+1 

4+2, 4+1+1 

3+3, 3+2+1, 3+1+1+1 

2+2+2, 2+2+1+1, 2+1+1+1+1 

1+1+1+1+1+1+1 

现在的问题是，对于给定的正整数n,编写算法打印所有划分。

用户从键盘输入 n （范围1~10）

程序输出该整数的所有划分。

• import java.util.HashMap;
  import java.util.Map;
  public class Test {
  private static void getString(String t, int h, int o, Map<String, String> map) {
  if (h > o) {
  getString(t, o, o, map);
  } else {
  if (h < o) {
  getString(h + "+" + t, h, o - h, map);
  for (int i = h - 1; i >= 2; i--) {
  getString(h + "+" + t, i, o - h, map);
  }
  } else {
  String out = h + "+" + t;
  out = out.substring(0, out.length() - 1);
  map.put(out, out);
  for (int i = h - 1; i >= 2; i--) {
  getString(t, i, o, map);
  }
  }
  String out = t + "";
  for (int x = 0; x < o; x++)
  out = 1 + "+" + out;
  out = out.substring(0, out.length() - 1);
  map.put(out, out);
  }
  }
  public static void outAll(int n) {
  Map<String, String> map = new HashMap<String, String>();
  getString("", n, n, map);
  for (String key : map.keySet()) {
  System.out.println(key);
  }
  }
  public static void main(String[] args) {
  outAll(6);
  }
  }