C语言实现打印从1到最大的n位数(通过字符串解决)

题目：

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

注意点1：

如果n的值非常大，可能就超过了int的范围。所以做题时，需要考虑大数。

注意点2：

通过字符串打印时会打印如001，可以不打印1前面的00让代码符合用户使用习惯。

字符串上模拟数字加法

比如n==3，打印001到009，然后进1位变成010继续打印

int check(char* str)
{
	int len = strlen(str);
	int count = 0;
	for (int i = 0; i <= len; i++)
	{
		if (str[i] == '9')
		{
			count++;
		}
	}
	if (count == len)
	{
		return 0;
	}
	return 1;
}

void further_one(char*str,int n)//进1
{
	if (str[n] != '9')
	{
		(str[n])++;
	}            
	else
	{
		if (n == 0)
		{
			return;
		}
		str[n] = '0';
		further_one(str, n - 1);
	}
}

void Print(int n)
{
	int count = 0;
	char* str = (char*)malloc((n+1)*sizeof(char));//n+1是为了留一字节的空间放置'\0'作为字符串结束标志
	int end = n - 1;
	for (int i = 0; i < n; i++)
	{
		str[i] = '0';
	}
	str[n] = '\0';
	while (check(str))//判断是否每一位都是'9',是否有继续打印的必要
	{
		if (str[end] != '9')
		{
			(str[end])++;
			char* p = str;
			while (*p == '0')
			{
				p++;
			}
			printf("%s ", p);
			count++;
		}
		else
		{
			str[end] = '0';
			further_one(str, end - 1);
			if (check(str))
			{
				char* p = str;//用p去找不是'0'的数字，这样可以实现将打印出的009改为9
				while (*p == '0')
				{
					p++;
				}
				printf("%s ", p);// n==2时，99之后就不需要打印了
				count++;
			}
		}
	}
	printf("\ncount=%d\n", count);
	free(str);
	str = NULL;
}

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

改良

把数字的每一位都从0到9排列一遍，就得到了所有的十进制数。

void RecursionPrint(char*str,int cur)
{
	int len = strlen(str);
	//每一位上都可以实现0 -- 9
	str[cur] = '0';//当前位置cur
	for (int i = 0; i < 10; i++)
	{
		//cur为个位的时候进行打印
		if (cur == len - 1)
		{
			char* p = str;
			//p找到不是0的数，如009，打印是9
			while (*p == '0')
			{
				p++;
			}
			printf("%s ", p);//不打印0，因为'\0'被当成' '打印
		}
		//cur不为个位时，就让cur降一位
		if (cur < len - 1)
		{
			RecursionPrint(str, cur + 1);
		}
		(str[cur])++;
	}
}
void Print(int n)
{
	char* str = malloc((n+1)*sizeof(char));
	for (int i = 0; i < n; i++)
	{
		str[i] = '0';
	}
	str[n] = '\0';
	RecursionPrint(str,0);
	free(str);
}

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