一个很简单的输出从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);
}
}