java深度优先搜索
解题思路:将k进制看作[0~k)个数，填入N个坑位中，可以重复，转换为深度优先搜索思想；注意事项:当遇到第一个0时候，设置标记lastZero=true;连续遇到0时，选择跳过，而且第一个坑位不能是0参考代码:importjava.util.Scanner;publicclassMain{static
dfs 1117: K-进制数
摘要：解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
int ans;
int n, k;
void dfs(int x, int cn……
纯数学递归解法，真的超简单
解题思路:当我们看到这题时，可能可以想到很多办法，对我而言先想到的是我在概率论学到的知识。例如7位十进制数x1x2x3x4x5x6x7根据题意，第一位数不可能是0，所以x1的选取可以有K-1种。那么后面的几位都遵循一个原则：当你的前一位是0时，
K-进制数（C语言极简）
摘要：怎么说呢，写得十分取巧，刚好就把规律给凑出来了。后面我有看到一位大佬写的递归思路，很像。参考代码:#include<stdio.h>int main(){ int N,K; scanf("%d%d",……
运用插空排序解题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-进制数（C语言代码）插空法 简单易理解
```c#include#include//先写个阶乘longlongintJie(intx){longlongintsum=1;if(x==0){sum=1;}else{for(in
不用看我的，留个记录给自己印象
摘要：解题思路: 看前面那位，写的非常好，写此题解完全为了做笔记 分两种情况，第一种后面一个数为0，那就确定2位，长度加2，但是此时step要加1，"0_" 第二种是不为0的情况，长度加1……