offer面试题----打印1到最大的n位数
来源:互联网 发布:贵州省人口老龄化数据 编辑:程序博客网 时间:2024/05/21 16:56
//这个函数用于输出位数为N的字符串数组,由于n的位数可能非常大,所以需要采用这种字符串数组的方式来进行运算
void printNumber(char *number)
{
int n = strlen(number);
bool Beginwith0 = true;
for(int i = 0;i < n; i++)
{
if(Beginwith0&&number[i] != ‘0’)
{
Beginwith0 = false;
}
if(!Beginwith0)
{
cout << number[i];
}
//这个函数主要是采用递归的思想,将满足条件的数输出
void print_n_recursively(char *data,int length,int index)
{
if(index == length -1)
{
printNumber(data);
return;
}
for(int i = 0;i<10;i++){ data[index+1] = '0'+i; print_n_recursively(data,length,index+1);}
}
//这个递归的结束条件就是当到达最后一位,此时函数需要return来结束递归。
void print_n(int n)
{
if(n<0)
return;
char *number = new char[n+1];
number[n] = ‘\0’;
for(int i = 0;i<10;i++)
{
number[0] = ‘0’+i;
print_n_recursively(number,n,0);
}delete []number;
}
- offer面试题----打印1到最大的n位数
- 剑指offer面试题12:打印1到最大的n位数(1)
- 剑指offer 面试题12 打印1到最大的N位数
- [剑指offer][面试题12]打印1到最大的n位数
- 【剑指offer】面试题12:打印1到最大的n位数
- 剑指Offer:面试题12 打印1到最大的n位数
- 《剑指Offer》面试题12:打印1到最大的n位数
- 剑指offer 面试题12—打印1到最大的n位数
- 【剑指Offer学习】【面试题12 :打印1 到最大的n 位数】
- 《剑指Offer》学习笔记--面试题12:打印1到最大的n位数
- 剑指offer--面试题12:打印1到最大的n位数--Java实现
- 【剑指Offer面试题】 九度OJ1515:打印1到最大的N位数
- 剑指Offer面试题12(Java版):打印1到最大的n位数
- 剑指offer面试题12-打印1到最大的n位数
- 《剑指Offer》面试题12:打印1到最大的n位数
- 剑指offer-面试题12:打印1到最大的n位数
- 剑指offer-面试题12.打印1到最大的n位数
- 剑指offer之面试题12:打印1到最大的n位数
- How to reload/restart php7.0-fpm / php5.0-fpm service
- 类模板-
- 单链表的基础面试题
- python 37 pandas操作csv文件小结,csv文件合并
- CSU-ACM2017暑假集训2-二分搜索 F
- offer面试题----打印1到最大的n位数
- 【网络开发】详谈socket请求Web服务器过程
- 初识MFC遇到的一个问题string与ctring
- js:利用文档就绪函数动态改变页面内容(innerHTML、innerText)
- 欢迎使用CSDN-markdown编辑器
- Vuex
- 国内地图数据纠偏实践:以高德地图为例
- java终极面试题目总结
- 搜索专题: HDU1027Ignatius and the Princess II