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

#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;

}