打印出从1到最大的n位十进制数，如输入3 打印 1到 999

标签：c++

打印出从1到最大的n位十进制数，如输入3  打印 1到 999

分析：

可能很多人想到直接求出  10的 n次方  ，然后从1打印到该数。这种情况只适合输入比较小的数字  如  1   2    3   4   5  但是当输入100时，肯定无法直接表示该数。

所以，用数组是一个不错的方法   number[n]

换种思路，n位所有十进制数其实就是n个0-9的数全排列的过程，只是排在前面的0我们不打印出来。

类似于树的深度遍历，树的深度为10层，先从第一层遍历到最后一层   ，当最后一层的所有可能选完了之后，回到上一层，上一层改变加1，然后有回到下一层（如下所示）

第一层为 number[0] 有十种选择  从  数字   0   到  数字   9

第二层为number[1]  同样有十种  从 0到 9 

........

......

如   输入 3    刚开始

        0                             0                                              0

      0              -------》0               -----》回到上层       0   1            ----》     知道最后9 9 9

  0                       0 1 ..9                                               0 1 ..9

这样很容易想到用递归来做,代码如下：

<span style="font-size:18px;">#include<iostream>
#include<string>
using namespace std;
void print_number(char *number)
{
	while(*number=='0'&&*number!='\0') //去掉前面的0，由于采用的递归，将低位看成高位是一样的效果，解是对称的
		++number;
	while(*number!='\0'){
		cout<<*number;
		++number;
	}

	cout<<endl;

}

void buildnumber(char *number,int length,int index)
{
	if(index==length-1)  //注意这里是等于号  不是赋值
	{
		print_number(number);
		return;
	}

	int i;
	for(i=0;i<10;i++)
	{
		number[index+1]=i+'0';   //由于前面以为已经赋值，所以从index+1开始，从0开始，
		buildnumber(number,length,index+1);  //递归调用  当前位赋值，求下一位
	}

}

int main()
{
	int n;
	cout<<"Enter a number"<<endl;
	cin>>n;

	char *number=new char[n+1];
	number[n]='\0';

	int i;
	for(i=0;i<10;i++)
	{
		number[0]=i+'0';          //将第一位赋值0 开始，然后调用build  改变其他位的值  ，当其他位的可能都走完了 从1开始（一个循环）
		buildnumber(number,n,0);
	}

	delete [] number;

	return 0;
}
</span>

打印出从1到最大的n位十进制数，如输入3 打印 1到 999

标签：c++

原文地址：http://blog.csdn.net/yujin753/article/details/42716155