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

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

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

相关阅读

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

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

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

相关给定一个正整数 n ，输出外观数列的第 n 项（java语言）

给定一个正整数 n ，输出外观数列的第 n 项，这是一个经典的算法，leetcode上也有此题，今天我们详细分析一下。 1、题目简介如下： /

刺骨的言语ヽ痛彻心扉/ 2023年10月02日 19:29/ 0 赞/ 18 阅读

相关输入两个正整数m和n，输出m和n之间的所有素数。

题目描述：要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。 int prime

ゝ一世哀愁。/ 2023年07月06日 06:23/ 0 赞/ 74 阅读

相关输入一个整数n和n个整数，输出这n个整数的和。

include<stdio.h> int main() { int n,array[1000],a,b,sum=0; scanf("

分手后的思念是犯贱/ 2023年07月03日 07:23/ 0 赞/ 72 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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