算法-回溯相关问题生成n位k进制串，每位上取值为0...k-1 Java版

不念不忘少年蓝@ 2024-03-22 20:10 29阅读 0赞

## 算法-回溯相关问题 生成n位k进制串，每位上取值为0…k-1 ##

###  ###

生成所有n位长的k进制串，串中的每位取值为0…k-1

public class KString {
        
        public static void main(String[] args) {
        
            int n = 3;
            int k = 4;
            kString(n, k, new int[n]);
        }
    
        public static void kString(int n, int k, int[] arr) {
        
            if (n < 1) {
        
                // n = 1时，下面设置的是n - 1即 0 下角标的值，所以这里的终止条件是n < 1
                printArr(arr);
            } else {
        
                for (int j = 0; j < k; j++) {
        
                    // 每一次循环就是为当前节点【下角标对应的位置】设置值，值的范围为k（k进制）
                    arr[n - 1] = j;
                    // 当前节点的值设置好后，就要设置上一个节点的值
                    kString(n - 1, k, arr);
                }
            }
        }
    
        private static void printArr(int[] arr) {
        
            for (int i = 0; i < arr.length; i++) {
        
                System.out.print(arr[i]);
            }
            System.out.print("\n");
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关进制和位运算

进制指进位制，是人们规定的一种进位方式它表示某一位置上的数，运算时是逢进一位。比如，十进制是逢十进一，二进制就是逢二进一，八进制就是逢八进一…

小灰灰/ 2024年04月26日 02:08/ 0 赞/ 123 阅读

相关将十进制正整数m转换成进k（2＜=k＜=9)制数,并按位输出（带解析版）

首先上代码 include<stdio.h> void switchBase (int n, int k) { int arr[20], i;

ゝ一世哀愁。/ 2024年04月01日 12:48/ 0 赞/ 59 阅读

相关算法-回溯相关问题生成n位k进制串，每位上取值为0...k-1 Java版

算法-回溯相关问题生成n位k进制串，每位上取值为0…k-1 生成所有n位长的k进制串，串中的每位取值为0…k-1 public class KStri

不念不忘少年蓝@/ 2024年03月22日 20:10/ 0 赞/ 30 阅读

相关算法-回溯相关问题-生成所有n位长的二进制字符串 Java版

算法-回溯相关问题-生成所有n位长的二进制字符串 Java版生成所有n位长的二进制字符串。假设A\[0…n-1\]是一个大小为n的数组。 public cla

川长思鸟来/ 2024年03月22日 20:07/ 0 赞/ 30 阅读

相关移掉 K 位数字

移掉 K 位数字 1、参考资料 https://leetcode-cn.com/problems/remove-k-digits/ 2、题目要求 > 题目描

绝地灬酷狼/ 2022年11月28日 13:19/ 0 赞/ 144 阅读

相关将十进制正整数n转换成k（1＜K＜10）进制数 C语言

函数fun的功能是：将十进制正整数n转换成k（1<K<10）进制数，并按位输出。例如，若输入8和2，则应输出1000（即十进制数8转换成二进制表示是100

偏执的太偏执、/ 2022年09月08日 10:25/ 0 赞/ 101 阅读

相关 NYOJ 882 K进制

K进制时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述很简单，将任意十进制转换为K(1<k<10)进制. 输入第一行输入一个

男娘i/ 2022年08月25日 01:42/ 0 赞/ 140 阅读

相关 lightoj 1282 求n^k的前面3位和后面三位

1282 - Leading and Trailing <table> <tbody> <tr> <td title="normal j

末蓝、/ 2022年08月10日 09:47/ 0 赞/ 169 阅读

相关大数的M进制转换为N进制（M和N的取值范围为2~62）

很久以前遇到的一个问题，今天找了一下解决方案：[https://blog.csdn.net/SJF0115/article/details/8690581][https_blo

约定不等于承诺〃/ 2021年09月27日 06:48/ 0 赞/ 370 阅读

相关 java学习（11）位与进制

\ @笔记： \ 一、二进制 \ 1.原码，反码，补码 \ （1）二进制最高位是符号位，0表示正数，1表示负数。 \ （2）

小咪咪/ 2021年06月24日 15:58/ 0 赞/ 321 阅读