![1117题解——[递归]K-进制数](https://blog.dotcpp.com/assets/img/Dotcpp.png)
优质题解
1117题解——[递归]K-进制数
摘要：**题解分析**： 使用递归求解
此题可以使用排列组合来解决
就是0和1 ~ k-1组成的N位数，并满足以上要求
摘要：#### 1117题-K-进制数-题解(C语言描述)
[原题连接：K-进制数](https://blog.dotcpp.com/article/aedit1117 "原题连接：K-进制数")
……
优质题解
K-进制数-题解（Java代码）超详细
摘要：### 思路：
对于一个K进制N位的数，我们用"\_"来代替某一位是（1~K-1）,用"0"表示某一位上是0，我们的任务就是找到所有种“\_”和“0”的符合题意的排列组合，然后把每一种排列的种数相加……
C++（DFS）超简单
摘要：解题思路: 题目不满足条件只有第一位不能为零，和连续两个零，故条件并不复杂，直接dfs参考代码:#include<iostream>
using namespace std;
int N, ……
K-进制数-题解（C++代码）——深搜版
摘要：# 思路
**！！！写给自己！！！**
因为两个相邻数位不能都是零，所以可以从最高位开始进行分配数字，因为可以重复，所以这个数位从0开始或从1开始完全由上一位是否为0决定，所以在DFS函数中加入形……
优质题解
K-进制数 （C语言代码） 仿深度优先搜索
摘要：参考代码:#include<stdio.h>
#include<math.h>
int N,K,sum;
void dfs(int x,int step);
int main()
{
……
K-进制数 （C语言代码）使用递推很简单
摘要：题目描述： 一个合法的n位K进制数定义如下： 它是一个首位不为0的K进制数。 它不包含连续的两个0。对于输 入的K，n。求出满足上述条件的K进制数个数。解题思路： ……
优质题解
K-进制数 （C语言代码）图解----------------C语言-菜鸟级
摘要：解题思路: 根据题意，要知道 N 位K 进制并且 不能有连续两个0出现 还有首位不能为0 的限制条件。 本着由简到难的思想 ： 假设是让你求 1位 K 进制的满足条件的数，那么……