一个很简单的输出从1到n个9

这一题是在剑指offer上看到的,看到答案要写一个大数类,然后来模拟大数加法来实现从0到n个9的输出.如从控制台得到数字2,就输出从0到99.我就想着,还不如直接模拟输出出来就好了,每输出一个数就加一次,感觉好麻烦.下面是我的代码,除了printf那我懒得写,别的应该都可以了.

#include<iostream>
#include<memory.h> 
using namespace std;
//pri是我的打印函数,这代码就多了几个0在前面,要是不想打印前面的0
//写一个print函数就行了,我就懒得写了.
void pri(int n,char *a,int pos){
    for(int i=0;i<=9;i++){
        a[pos]=i+'0';
        if(pos==n-1){
            printf("%s ",a); 
        }else
            pri(n,a,pos+1);
    }
    if(pos==n-1)
        return;
}
main (){
    char *a = new char[500];
    memset(a,0,500); 
    while(cin>>n){
        pri(n,a,0);
    }
}