[剑指Offer]17-打印从1到最大的n位数(递归)

题目

如题，输入n，则从1打印至99.

题解

考虑到n比较大会有大数问题，所以使用字符数组存储数。

由题可用递归求n位全排列，即为所得。

具体地，用临时字符数组用来存答案，每次递归填好一位，都填好后输出。

代码

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner s=new Scanner(System.in);

		int n=s.nextInt();

		printToN(n);

	}

	public static void printToN(int n) {

		char[] num=new char[n];

		composeNum(num,0,num.length);

	}

	//len位全排列

	private static void composeNum(char[] num,int pos,int len) {

		if(pos==len) {//此位不需要再填，输出此时num即为所得

			printDelZero(num);

		}

		else {

			for(int i=0;i<10;++i) {

				num[pos]=(char) (i+'0');

				composeNum(num,pos+1,len);

			}

		}

	}

	//删除前面的0

	private static void printDelZero(char[] num) {

		int pos=0;

		for(;pos<num.length;++pos) {

			if(num[pos]!='0') {

				break;

			}

		}

		for(int i=pos;i<num.length;++i) {

			System.out.print(num[i]);

		}

		System.out.print("\n");

	}

}

巴特西

[剑指Offer]17-打印从1到最大的n位数(递归)

题目

题解

代码

最新文章

热门文章