打印1到最大的n位数 题目:输入数字n,按顺序打印出从1最大的n位十进制数。

面试题:打印1到最大的n位数

题目:输入数字n,按顺序打印出从1最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即999。

跳进面试官陷阱

这个题目看起来很简单。我们看到这个问题之后,最容易想到的办法是先求出最大的n位数,然后用一个循环从1开始逐个打印。

解决这个问题需要表达一个大数。最常用也是最容易的方法是用字符串或者数组表达大数。接下来我们用字符串来解决大数问题。
用字符串表示数字的时候,最直观的方法就是字符串里每个字符都是’0’到’9’之间的某一个字符,用来表示数字中的一位。因为数字最大是n位的,因此我们需要一个长度为n+l的字符串(字符串中最后一个是结束符号’\0’)。当实际数字不够n位的时候,在字符串的前半部分补0。
首先我们把字符串中的每一个数字都初始化为’0’,然后每一次为字符串表示的数字加1,再打印出来。因此我们只需要做两件事:一是在字符串表达的数字上模拟加法,二是把字符串表达的数字打印出来。

我们定义了函数PrintNumber,在这个函数里,我们只有在碰到第一个非0的字符之后才开始打印,直至字符串的结尾。


#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void Print(char *number, int n)
{
	int i = 0;
	for (; i<n; i++)
		if (number[i] != '0')
			break;
	if (i == n)   
		return;
	for (; i<n; i++)
		printf("%c", number[i]);
	printf(" ");
}

void PrintRecursively(char *number, int n, int index)
{
	if (index == n)
	{
		Print(number, n);
		return;
	}

	for (int i = 0; i<10; i++)
	{
		number[index] = i + '0';
		PrintRecursively(number, n, index + 1);
	}
}

void PrintToMaxOfNDigits(int n)
{
	if (n <= 0)
		return;
	char *number = (char *)malloc((n+1)*sizeof(char));	
	memset(number, '0', sizeof(number));
	number[n] = '\0';
	PrintRecursively(number, n, 0);
	free(number);
}

int main()
{
	int n;
	scanf("%d", &n);
	PrintToMaxOfNDigits(n);
	system("pause");
	return 0;
}


你可能感兴趣的:(C++,c,number,十进制,include,最大的)