K-进制数 （C++代码）DFS+剪枝

解题思路:DFS 暴力枚举，剪枝操作；

注意事项:

参考代码:

#include<iostream>
using namespace std;
int n,k,cnt=0,flag=1;
int a[20];
void dfs(int ne)
{
	if(ne==n)
	{
		cnt++;
		return ;
	}
	for(int j=0;j<k;j++)
	{
		if(j==0 && ne==0) continue;
		if(a[ne-1]==0 && j==0) continue;
		a[ne]=j;
		dfs(ne+1);
	}
}
int main()
{
	cin>>n;
	cin>>k;
	for(int i=0;i<n;i++)
	{
		a[i]=0;
	}
	dfs(0);
	cout<<cnt;
	return 0;
}