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

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;

int main()
{
	int n,k,a0,a1,i;//n表示位数，k表示进制
	cin>>n;
	cin>>k;
	a0=1;a1=k-1;
	for(i=2;i<=n;i++)
	{
		int last1=a1;
		a1=(k-1)*(a1+a0);
		a0=last1;
	}
	cout<<a1;
	return 0;
 } 

/* 这种方法会超时 
int a[16];
int count;

int judge(int n)
{
	int sign=1;
	for(int i=1;i<n-1;i++)
	{
		if(a[i]==0&&a[i+1]==0)
		{
			sign=0;
			break;
		 } 
	}

	return sign;
}

void dfs(int n,int k,int i)//n表示位数，k表示进制，i表示当前位置 
{
	int x=0;
	if(i==n)
	{
		if(judge(n))
 			count++;
 		return;	
	}
		
	if(i==0)
		x=1;
	
	for(x;x<k;x++)
	{
		a[i]=x;
		dfs(n,k,i+1);
	}
		
	
	return;	
}

int main()
{
	int n,k;//n表示位数，k表示进制
	cin>>n;
	cin>>k;
	dfs(n,k,0);
	cout<<count;
	return 0;
 }  */