输出1到最大的N位数的迭代解法

最新推荐文章于 2021-04-13 10:18:22 发布

原创最新推荐文章于 2021-04-13 10:18:22 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#delete #微软 #ini

本文介绍了一种使用C++实现的方法，能够输出从1到最大的n位10进制数。文章提供了两种不同的解决方案：一种是非递归的方式，另一种是递归的方式。这两种方法都能够有效地解决问题，并且代码中包含了详细的注释帮助理解。

微软等100题的第65题

题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，

则输出1、2、3一直到最大的3位数即999。
分析：这是一道很有意思的题目。看起来很简单，其实里面却有不少的玄机。

void printN(int n)
{
if(n <= 0) return;

int *p = new int[n];
memset(p, 0, sizeof(int)*n);
p[n-1] = 1;
int m = n-1;
while(m>=0)
{
  m = n-1;
  bool bp = false;
  for(int i=0;i<n;i++)
  {
   if(p[i]>0) bp = true;
   if(bp)
   {
    printf("%d", p[i]);
   }
  }
  p[m]++;
  printf(" ");

  while(m>=0&&p[m]==10)
  {
   p[m] = 0;
   m--;
   if(m>=0)
   p[m]++;
  }
  if(p[0]==9&&p[1]==9&&p[2]==9)
  {
   int a = 2;
  }
}
delete []p;
}

int _tmain(int argc, _TCHAR* argv[])
{
printN(5);
return 0;
}

附：递归解法

int nS;
void Pri(int *p, int n, int m)
{
if(p[m]>0) nS = nS>m?m:nS;
if(m==n-1)
{
  for(int j=nS;j<n;j++)
   printf("%d", p[j]);
  printf(" ");
}
else
  {
   for(int i=0;i<10;i++)
    Pri(p, n, m+1);
  }
  p[m]++;
  if(p[m]==10)
   p[m] = 0;
}
void printN(int n)
{
if(n <= 0) return;