#include <iostream>



#include <string>



using namespace std;






//给定一个整数N 按照顺序给出所有位数为N的整数



//注意直接做会越界



void add(int* a,int bit)



{


if(a[0]!=9 || a[1]!=9 || a[2]!=9 || a[3]!=9)


{


if(a[bit]==9)


{


a[bit]=0;


add(a,bit-1);


}


else


{


a[bit]=a[bit]+1;


}


}










int main()



{


int arr[4]={0};


while(arr[0]!=9 || arr[1]!=9 || arr[2]!=9 || arr[3]!=9)


{


cout<<arr[0]<<arr[1]<<arr[2]<<arr[3]<<" ";


add(arr,3);


}


return 0;



}