打印1到最大的n位数（循环方法）

炎枫coeus

于 2014-05-30 21:18:02 发布

阅读量723

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/zheng_ren_feng/article/details/27711069

版权

数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用循环而非递归来解决《剑指offer》中第12题的方法。该方法考虑了大数问题，通过字符串和数字表示，避免了longlong类型的数据溢出。文章详细展示了如何初始化字符数组来存储大数，并通过循环逐步增加每一位上的数字，直至达到最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

看到《剑指offer》的第12题是用递归完成的，就想到应该可以用循环完成。

因为n可能很大，用long long都会溢出，所以应该考虑大数问题。对于大数可以用字符串和数字表达。

#include <iostream>
using namespace std;

void Print1ToMaxOfNDigits(int N)
{
	if (N<=0)
	{
		cout<<"InvalidInput"<<endl;
		return ;
	}

	char* arr=new char[N+2]; //多两个字符，第0位用于当哨兵，第N+1用于存储字符串结束符
	for (int i=0;i<N+1;i++)
	{
		arr[i]='0';
	}
	arr[N+1]=NULL;

	int index;

	int count1=0;//count用于记入现在已经打印出来的数的位数，以免打印出数字前面的0
	int count2=0;

	while (arr[0]!='1')
	{
		index=N;	
		cout<<&arr[N-count1]<<endl;
		++arr[N];
		count2=0;
		while (arr[index]=='9'+1)
		{

			arr[index]='0';
			--index;
			++arr[index];
			++count2;
		}
		if (count2>count1)
		{
			count1=count2;
		}
	}
	delete[] arr;
}

void main()
{
	Print1ToMaxOfNDigits(2);
}