打印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
 = '\0';
PrintRecursively(number, n, 0);
free(number);
}

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

本文出自 “第一次试一下” 博客，请务必保留此出处http://yangle4695.blog.51cto.com/10728551/1718324