K-进制数-题解（C++代码）
摘要：解题思路:利用深度优先搜索的方法 判断首位不能为零 并且不能存在 多个零相挨的情况（看完大佬写的我最初开始写的 直接求[k^(n-1),k^n] 区间满足条件的个数 但是在判断是否存在多个零……
java深度优先搜索
解题思路:将k进制看作[0~k)个数，填入N个坑位中，可以重复，转换为深度优先搜索思想；注意事项:当遇到第一个0时候，设置标记lastZero=true;连续遇到0时，选择跳过，而且第一个坑位不能是0参考代码:importjava.util.Scanner;publicclassMain{static
纯数学递归解法，真的超简单
解题思路:当我们看到这题时，可能可以想到很多办法，对我而言先想到的是我在概率论学到的知识。例如7位十进制数x1x2x3x4x5x6x7根据题意，第一位数不可能是0，所以x1的选取可以有K-1种。那么后面的几位都遵循一个原则：当你的前一位是0时，
运用插空排序解题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，不满足返回0可以利用插空法，每一位只有可能是0或非0数，那么第一位必须是非0数，
动态规划法——K-进制数
摘要：解题思路:对于一个k进制数：数码为0~k-1，设从右到左依次为第0,1,2，……，n-1位，可以分别讨论第i位是否为0的不同情况：若第i位为0，则第i-1位不能为0；若第i位不为0，则第i-1位任意；……