返回所有n位整数，每个整数里的值是单调递增的

问题：

给一个值 n , 返回所有 n 位整数，每个整数里的值是单调递增的。 比如，n = 3，那么长度为3的整数有 123， 124， 125， 134，。。。等。122， 222，这些是不符合条件的。

分析：

首先，第一个数从1开始，最多到 9 结束，第二个数从 "第一个数 + 1" 开始，最多到 9 结束，第三个数从 “第二个数 + 1”开始，最多到9结束，以此类推。每次到10以后，就不在继续下去，而且，如果整数的长度为 n 的时候，我们就可以把它输出。这里我们用stack 来保存每一位数，通过调用 push 和 pop方法，我们可以非常方便的对数字进行处理。

public class NIncreasingDigits {/** * @author beiyeqingteng * @param cl : current length * @param n: required length * @param digit: 1 - 9 * @param stack: stack is used to save the result */public void nIncreasingDigits(int cl, int n, int digit, Stack<Integer> stack) {//satisfy the condition, output the resultif (cl == n) {System.out.println(stack.toString());        return ;}// violate the conditionif (digit > 9) return;// use the current digit, length + 1stack.push(digit);nIncreasingDigits(cl + 1, n, digit+1, stack);// doesn't use the current digit, the length remains the samestack.pop();nIncreasingDigits(cl, n, digit+1, stack);}public static void main(String[] args) {Stack<Integer> stack = new Stack<Integer>();NIncreasingDigits nd = new NIncreasingDigits();// n = 3nd.nIncreasingDigits(0, 3, 1, stack);} }

转载清注明出处：http://blog.csdn.net/beiyeqingteng