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

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

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

相关阅读

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

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

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

相关求因子和（函数专题），输入正整数n（2大于n小于1000），计算并输出n的所有正因子(包括1，不包括自身)之和。

题目描述输入正整数n（2<=n<=1000），计算并输出n的所有正因子(包括1，不包括自身)之和。要求程序定义一个FacSum ()函数和一个main()函数，FacSu

我不是女神ヾ/ 2023年07月09日 12:29/ 0 赞/ 9 阅读

相关统计小于N的质数/找到小于的N的全部质数

> 1、所有文章优先发表在个人博客上： [https://www.xdx97.com][https_www.xdx97.com] > 2、后续如果有修改的话，可能忘记更新到

比眉伴天荒/ 2023年06月15日 06:37/ 0 赞/ 29 阅读

相关输入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 赞/ 30 阅读

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

请编写一程序，该程序对于任意输入的正整数 n，输出 n 以内的所有素数（n>2）。 include<stdio.h> int main(){

柔光的暖阳◎/ 2023年02月18日 03:25/ 0 赞/ 17 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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