给定数字N，输出小于10^N的所有整数

女爷i 2023-10-11 12:16 16阅读 0赞

讲起来比较简单，从0到N遍历输出就行了，但是如果N非常大，就涉及整数溢出问题，很明显是一个全排列问题，也就是输出N，代表N位上所有的数字取值是0-9，做一个全排列，还需要考虑的就是对于0001，0068，0977类似这种前面有0的情况输出的时候需要去除掉。

就是一个基础的递归求全排列问题，当然也可以不用递归用栈来解决，这里给出了一个递归的java版本。

public class Test {
    
        public static void recur(int[] arr, int index){
            if(index > arr.length - 1){
                // 输出
                //判断从第几位开始输出
                int start_id = 0;
                for(int j = 0; j < arr.length; j ++){
                    if(arr[j] == 0){
                        start_id += 1;
                    }
                    else{
                        break;
                    }
                }
                for(int j = start_id; j < arr.length; j ++){
                    System.out.print(arr[j]);
                }
                System.out.println();
                return;
            }
            for(int i = 0; i <= 9; i ++){
                arr[index] = i;
                recur(arr, index + 1);
            }
            arr[index] = 0;
    
        }
    
        public static void main(String[] args){
            int[] arr = new int[4];
            recur(arr, 0);
        }
    }

转载于:https://www.cnblogs.com/zhouxiaosong/p/11402285.html

发表评论取消回复

表情：

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

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

相关阅读

相关使用Python，输入一个正整数n,计算并输出不大于n的所有偶数之和。

可以使用以下代码来计算不大于n的所有偶数之和： n =int(input("输入一个正整数n: ")) 初始化和变量为0 sum = 0

「爱情、让人受尽委屈。」/ 2024年03月25日 12:50/ 0 赞/ 38 阅读

相关给定数字N，输出小于10^N的所有整数

讲起来比较简单，从0到N遍历输出就行了，但是如果N非常大，就涉及整数溢出问题，很明显是一个全排列问题，也就是输出N，代表N位上所有的数字取值是0-9，做一个全排列，还需要考虑的

女爷i/ 2023年10月11日 12:16/ 0 赞/ 17 阅读

相关输出1+2+3+...+n＜8888的最大整数n Java

public class A { public void ee() { int flag=8888,sum=0; int i;

红太狼/ 2022年11月20日 12:55/ 0 赞/ 130 阅读

相关 Eratosthenes筛选法求小于N的所有素数个数

求出1~N范围中所有的素数，在leetcode中做过这个题目，我想从对每个1~N进行一次遍历，每个数判断一次是否是素数。判断一个数是否是素数的复杂度本身也是挺高的，再进行一

港控/mmm°/ 2022年07月12日 03:22/ 0 赞/ 181 阅读

相关 java 找出小于数字N的所有素数

代码如下所示： package test3; import java.util.Scanner; / 找出小于数字N的

悠悠/ 2022年06月17日 12:15/ 0 赞/ 198 阅读

相关快速求小于N的所有素数

首先，贴上实现的源代码： // // main.cpp // testC++1 // // Created by fei dou

我会带着你远行/ 2022年06月08日 01:07/ 0 赞/ 204 阅读

相关输出n以内的所有素数

问题C：C / C ++经典程序训练7 ---求某个范围内的所有素数时间限制：1秒内存限制：64 MB 提交：1766解决：561 \[ [提交][Link 1

╰半橙微兮°/ 2022年05月27日 08:35/ 0 赞/ 203 阅读

相关【C语言】整数n中数字的个数，逆序输出，顺序输出。

little fairy的第四篇博客。输入整数n。一、计算整数n中数字的个数。方法：丢弃个位数字（n/进制）。例如：n=1234，n/=10 (1)

逃离我推掉我的手/ 2022年05月24日 07:09/ 0 赞/ 199 阅读

相关输入一个整数n，求小于这个整数的所有质数。

算法：定义一个长度为n的boolean数组，true表示是质数，false表示不是质数。初始化为true,之后从2开始循环。步骤： I、找到第一个值为true

淡淡的烟草味﹌/ 2022年05月20日 05:59/ 0 赞/ 239 阅读

相关输出1~N之间所有的素数

输出1~N之间所有素数，含N，在控制台里每行输出5个数，并且这五个数之间以一个空格作为分隔对于1~N范围内的数，进行整除，直至除到sqrt（N)，不能整除的，则是质数

青旅半醒/ 2022年05月18日 03:43/ 0 赞/ 238 阅读