K进制数--C语言代码

解题思路:拿10进制数举例：

    1位10进制数    2位10进制数            3位10进制数                                          4位10进制数 

    1到9                 1到9+0到9             1到9+2位10进制数（01,02···99）           1到9+3位10进制数（010,011···999） 

    首位                  首位+第2位             首位+后2位                                            首位+后3位

只要保证首位是1到9。当是3位10进制数时，01,02···09可以看成两位10进制数。同理，当是4位10进制数时，010,011,012···099可以看成三位10进制数。

所以可以利用递归函数。

注意事项:

参考代码:

int fun(int n,int k);

int fun(int n,int k)

{

if(n==1)

return k-1;

else if(n==2)

return (k-1)*k;

else

return (k-1)*(fun(n-1,k)+fun(n-2,k));

} 

int main()

{

int N,K,t=0;

scanf("%d%d",&N,&K);

printf("%d\n",t=fun(N,K));

return 0;

}