注:表达大数常用且最容易的方法就是使用字符串或数组,防止溢出.代码采用字符串标识方法
1.注意字符型常量和整型数值之间转换:
(1)某个字符c进行减’0’操作得到c的整型数值.如代码中number[i] - ’ 0 ’ 得到number[i]的整型数值
(2)相反的,某个整型数值加’0’得到该数值对应的字符.如代码中number[i] = ‘0’ + nSum
2.每次Increment函数都会返回一个是否溢出的标识(即达到了最大的n位数)并且在Increment函数中执行对字符串的加1操作(过程中先转为整型数字,最后又转回字符型)
3.void型函数结尾有无return均可,函数最后一行命令运行后会隐式执行return,但如果想在中间过程提前退出,则使用return.
#include<iostream>
using namespace std;
//逐位打印出number指针指向的字符串数字(忽略开头的0)
void printNumber(char* number)
{
//是否没碰到第一个非零数字(或者现在的状态是否以0开头)
bool isBeginning0 = true;
int nLength = strlen(number);
for(int i = 0; i < nLength; ++i)
{
//是否找到第一个非零数字
if(isBeginning0 && number[i] == '0')
isBeginning0 = false;
//若已经找到第一个非零数字,开始打印
if(!isBeginning0)
printf("%c", number[i]);
}
printf("\t");//水平制表符,相当于1个tab键间隔
}
void print1ToMaxofNDigitsRecursively(char* number, int length, int index)
{
//index:当前欲全排列的位数的索引;number: 输入的字符串数组的首地址;length:数组长度
//递归终止条件:已经设置完数字的最后一位,退至上层递归
if(index == length - 1)
{
printNumber(number);
return;
}
for(int i = 0; i < 10; ++i)
{
//从number[1]位开始全排列设置
number[index + 1] = i + '0';
print1ToMaxofNDigitsRecursively(number,length,index + 1);
}
}
//打印从1到最大的n位数
void print1ToMaxofNDigits(int n)
{
//非法无效判断
if(n <= 0)
return;
//创建一个长度为n+1的数组(第n+1位存放结束符号'\0'),并令number指针指向数组的首地址
char* number = new char[n+1];
number[n] = '0';
//每次循环设置最高位的0-9,通过递归调用全排列函数设置后n-1位后才开始下次循环
for(int i = 0; i < 10 ; ++i)
{
number[0] = i + '0';
print1ToMaxofNDigitsRecursively(number, n, 0)
}
delete[] number;
}
int main()
{
print1ToMaxofNDigits(2);
return 0;
}