#2104. 那些n位数
那些n位数
Description
一个n位数,只由1,2,3,4...p这几个数字组成。 请编写程序输出这些n位数,先小后大,每行一个。Input Format
两个整数n,p(n<9,p<=9,且p^n<=32768)Output Format
若干行数3 3
111
112
113
121
122
123
131
132
133
211
212
213
221
222
223
231
232
233
311
312
313
321
322
323
331
332
333
Hint
《那些三位数》用三层循环可以解决;
《那些四位数》用四层循环可以解决;
《那些n位数》用循环层数不知道,怎么解决?用递归!
递归进入8次,就是8重循环;递归进入9次,就是9重循环;……