C++（DFS）超简单

解题思路:

    题目不满足条件只有第一位不能为零，和连续两个零，故条件并不复杂，直接dfs
参考代码:

#include<iostream>
using namespace std;
int N, K;
int ans = 0;
void dfs(int x, int cnt)
{
	if (cnt == N) {
		ans++;
		return;
	}
	for (int i = 0; i < K; ++i)
	{
		if (x == 0 && i == 0)//连续两次零，直接忽略
			continue;
		else
			dfs(i, cnt + 1);
	}
}
int  main()
{
	scanf("%d %d", &N, &K);
	for (int i = 1; i < K; ++i)
	{
		dfs(i, 1);//首位不为零
	}
	cout << ans;
	return 0;
}