解题思路:拿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;
}
0.0分
0 人评分
数列排序 (C语言代码)浏览:836 |
简单的a+b (C++语言代码)浏览:860 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:338 |
简单的a+b (C语言代码)浏览:817 |
三角形 (C语言代码)浏览:914 |
C语言训练-数字母 (C语言代码)浏览:608 |
1113题解浏览:789 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:550 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:393 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1245 |