K-进制数-题解（C++代码）
摘要：解题思路:利用深度优先搜索的方法 判断首位不能为零 并且不能存在 多个零相挨的情况（看完大佬写的我最初开始写的 直接求[k^(n-1),k^n] 区间满足条件的个数 但是在判断是否存在多个零……
java深度优先搜索
摘要：解题思路:将k进制看作[0~k)个数，填入N个坑位中，可以重复，转换为深度优先搜索思想；注意事项:当遇到第一个0时候，设置标记lastZero = true;连续遇到0时，选择跳过，而且第一个坑位不能……
纯数学递归解法，真的超简单
摘要：解题思路:当我们看到这题时，可能可以想到很多办法，对我而言先想到的是我在概率论学到的知识。例如7位十进制数 x1 x2 x3 x4 x5 x6 x7根据题意，第一位数不可能是0，所以x1的选取可以有K……
运用插空排序解题1117：K-进制数
摘要：解题思路:注意事项:参考代码:#include <stdio.h>int fun(int a,int b)//a的b次方{ int i,sum=1; for(i=0;i<b;i++)sum……
dfs（暴力法+插空法解k进制数）
摘要： ### 注意事项
- 包含n位数的k进制数
- 第一位不能为0，其它位0不能相连
### 思路分析
可以利用暴力法生成n位小于k的数字组合，最后判断这些组合是否满足条件，满足返回1，不满足返……
动态规划法——K-进制数
摘要：解题思路:对于一个k进制数：数码为0~k-1，设从右到左依次为第0,1,2，……，n-1位，可以分别讨论第i位是否为0的不同情况：若第i位为0，则第i-1位不能为0；若第i位不为0，则第i-1位任意；……