Lintcode 用递归打印数字

用递归的方法找到从1到最大的N位整数。
注意事项

用下面这种方式去递归其实很容易：

recursion(i) {
if i > largest number:
return
results.add(i)
recursion(i + 1)
}
但是这种方式会耗费很多的递归空间，导致堆栈溢出。你能够用其他的方式来递归使得递归的深度最多只有 N 层么？
样例
给出 N = 1, 返回[1,2,3,4,5,6,7,8,9].

给出 N = 2, 返回[1,2,3,4,5,6,7,8,9,10,11,…,99].

挑战
用递归完成，而非循环的方式。

测试用例：
1.N = 0 时，应该返回空的vector
2.N >0 时

#include <string>
#include <stdlib.h>
class Solution {
public:
    /**
     * @param n: An integer.
     * return : An array storing 1 to the largest number with n digits.
     */
    vector<int> numbersByRecursion(int n) {
        // write your code here

        vector<int> numarr;
        if(n == 0){
            return numarr;
        }
        char * number = new char[n+1];
        //bool flag = false;
        number[n] = '\0';
        for(int i = 0; i< 10; i++){
            number[0] = i + '0';
            recursion(numarr,number,n,0);
        }
        delete [] number;//new 完后要记得释放内存
        return numarr;
    }
    void recursion(vector<int> &numarr,char * num,int length ,int index){//这里之前写的是 vector<int numarr>，如果是这样的话并没有把调用它的主函数中的numarr传进来，所以输出结果为[]
       if(index == length-1){
            int num1 = atoi(num);
            if(num1 != 0)
            {
                numarr.push_back(num1);
            }
            return;
        }
        for(int i = 0; i< 10; i++){
            num[index+1] = i+'0';
            recursion(numarr,num,length, index+1);
        }
        return;//这里之前忘记写return了，这个是计算完第i位（i+1位后面的也计算完返回了，如果不加return，直接停在这一层，所以不会继续返回到第i-1位的计算当中）
    }

};