K-进制数 （C++代码）

解题思路:使用深度    

注意事项:注意不能超过范围

参考代码:

#include <algorithm>

#include <iostream>

#include <math.h>

using namespace std;

int k;

int c=0;

int fun(int n,int x)

{

if(n==0){

c++;

return 0;

}

for(int i=0;i<k;i++){

if(i==0&&x==0) continue;

fun(n-1,i);

}

}

int main()

{

int n;

cin>>n>>k;

for(int i=1;i<k;i++){

fun(n-1,i);

}

cout<<c<<endl;

return 0;

}