K-进制数 （C语言代码）

解题思路:

注意事项:

参考代码:

# include<stdio.h>

# include<math.h>

int N,K;

int sum;

void fun(int x,int y);

int main(){

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

fun(1,1); 

printf("%d\n",sum); 

return 0; 

} 

void fun(int x,int y){

int i,j;

int a[2]={1,2};

if(x==N){

  sum+=pow(K-1,y);

  return ;

}

if(x==N+1){

sum+=pow(K-1,y-1);

return ;

}

for(i=0;i<=1;i++){

j=x+a[i];

fun(j,y+1);

}

}