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

女爷i 2023-10-11 12:16 46阅读 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 条评论，46人围观）

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

相关阅读

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

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

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

相关输入2个正整数m和n(m≥1，n≤10 000)，输出m ~n 之间所有的Fibonacci数｡

【问题描述】输入2个正整数m和n(m≥1，n≤10 000)，输出m ~n 之间所有的Fibonacci数｡Fibonacci数列(第一项起):1,1,2,3,5,8,1

太过爱你忘了你带给我的痛/ 2023年02月18日 08:16/ 0 赞/ 8 阅读

相关输出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 赞/ 168 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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