动态规划法——K-进制数
摘要：解题思路:对于一个k进制数：数码为0~k-1，设从右到左依次为第0,1,2，……，n-1位，可以分别讨论第i位是否为0的不同情况：若第i位为0，则第i-1位不能为0；若第i位不为0，则第i-1位任意；……
C语言，三种方法，简单的递归，组合数或迭代，详细推导过程
摘要：组合数的方法也可以做，但是递归应该更好理解，暴力求解容易时间超限
递归推导：
```c
#include
#include
//先写个阶乘
l……
运用插空排序解题1117：K-进制数
摘要：解题思路:注意事项:参考代码:#include <stdio.h>int fun(int a,int b)//a的b次方{ int i,sum=1; for(i=0;i<b;i++)sum……
K-进制数（C语言极简）
摘要：怎么说呢，写得十分取巧，刚好就把规律给凑出来了。后面我有看到一位大佬写的递归思路，很像。参考代码:#include<stdio.h>int main(){ int N,K; scanf("%d%d",……
K-进制数-递推与动态规划思想（C语言代码）
摘要：解题思路:把题看成组合类题目,N表示位数,k是进制.根据题意可知,首位有k-1种选择(首位不为0),其余位不考虑两个0相临的情况下每位都有k种选择 列如:N=3,k=10;其中首位有9种选择(首位不为……
K-进制数-题解(C语言代码)
摘要：#排列组合，插空解法
**先求解无0的N位K进制数，在对0插空的排列组合计算**
```c
#include
#include
long long C(int m,int n){
……