那些n位数

//题目介绍：一个n位数，只由1，2，3，4...p这几个数字组成。 请编写程序输出这些n位数，先小后大，每行一个。

#include<bits/stdc++.h>
using namespace std;
int n,p;
int a[10];
void dfs(int k){
    for(int i=1;i<=p;i++){
        if(k==n){
            for(int j=0;j<k;j++){
                printf("%d",a[j]);
            }
            printf("\n");
            return ;
        }
        a[k]=i;
        dfs(k+1);
    }
}
int main(){
    scanf("%d%d",&n,&p);
    dfs(0);
    return 0;
}