给定数据求最大数问题

给定任意一个正整数，从1到9中选取任意数字相加的和为给定的整数，且由这些数字组成一个最大数，且相邻两数不能重复，如3的组合为21，4的组合为121。

由于相邻两数不能重复，而且组合出来的数字需要尽可能大，则第一原则是保证足够多的位数，在位数相同的情况下保证高位的数比低位的数大，由此可得出2和1来进行组合。

（1）假设最高为为1，则从给定的数值减去1。

（2）在（1）中减去1后的值中减去1或者2，由于（1）中减去1则只能减去2。

（3）重复（1）和（2）中的步骤，当给定的数值只剩 1 或者 2 时，1不做操作，如果为2则将组合的 1 和 2 的位置对调。

下面为Java代码实现

public static String max(int in) {    if (in < 3) {        return in+"";    }    int flag = 1;    boolean re;    StringBuilder sb = new StringBuilder();     re = doSomething(flag, in, sb, 1);    if (re) {        flag=2;        sb = new StringBuilder();        doSomething(flag, in, sb, 2);    }    return sb.toString();}private static boolean  doSomething(int flag, int in, StringBuilder sb, int f) {    boolean re = false;    int c = in;    while (c > 0) {        sb.append(flag);        c = c - flag;        if (flag == 1) {            flag = 2;        } else {            flag = 1;        }        if (f == 1 && (c < flag || c == 2)) {            re = true;            return re;        } else if ( f == 1 && c == flag) {            re = false;            sb.append(c);            return re;        }    }    return re;}