`
kmplayer
  • 浏览: 497208 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

输出1到最大的N位数

阅读更多
1,题意:
输入数字n,按顺序输出从1最大的n位10进制数。比如输入3,则输出1、2、3一直到最大的3位数即999。

2,用递归可以比较简短地实现:
#include <iostream>
#include <cstring>
using namespace std ;

void OutPut(char* number)
{
    bool isBegin = true;
    int nLength = strlen(number);
    for(int i = 0; i < nLength; ++ i)
    {
        if(isBegin && number[i] != '0')
            isBegin = false;
        if(!isBegin)
            cout << number[i];
    }
    cout << "\t";
}

void RecurOutPut(char* number, int n, int index)
{
    if(index == n )
    {
        OutPut(number);
        return;
    }
    for(int i = 0; i < 10; ++i)
    {
        number[index] = i + '0';
        //每次递归,实现给每个位0到9
        RecurOutPut(number, n, index + 1);
    }

}

void PrintToN(int n)
{
    if(n <= 0)
        return;
    char* number = new char[n + 1];
    number[n] = '\0';
    RecurOutPut(number, n, 0);
    delete[] number;
}

int main()
{
    PrintToN(2);
	return 0 ;
}
分享到:
评论

相关推荐

    打印从1到最大的n位数1

    打印从 1 到最大的 n 位数输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,

    剑指Offer(Python多种思路实现):打印从1到最大的n位数

    剑指Offer(Python多种思路实现):打印从1到最大的n位数 面试17题: 题目:打印从1到最大的n位数 题:输入数字n,按顺序打印出从1到最大的n位十进制数,比如输入3,则打印出1、2、3一直到最大的3位数999. 解题思路一:...

    求二位数组的“数组”。二维数组的“最大点”定义为:某个数式所在行的最大值,并且是所在列的最大值。某行或某列上可能有多个“最大点”

    题目:求二位数组的“最大点”。二维数组的“最大点”定义为:某个数式所在行的最大值,并且是所在列的最大值。某行或某列上可能有多个“最大点” 样例输入: 3 4 8 60 7 100 10 498 12 49 -71 132 4 85 ...

    数据结构实验——链表

    (2)删除链表的第i个元素,输出该元素,显示链表; 三)就地置逆+求最大最小值 在题目(一)的单链表中: (1)将链表就地逆置 ,显示链表; (2)求链表中的最大,最小值,显示结果; 四) 链表的合并 (1)创建两个链表LA...

    浙江大学C语言上机练习题附答案

    20062 求m*m+1/m+(m+1)*(m+1)+1/(m+1)+(m+2)*(m+2)+1/(m+2)+......+n*n+1/n 13 20063 求1-2/3+3/5-4/7+5/9-6/11+…… 14 20064 求2^1+2^2+2^3+……+2^n 15 第4周(M4) 15 10007 显示图案 (复习...

    直接数字频率合成器 DDS

    DDS的输出频率为f0=fC*K/2(N)(注:2(N)表示2的N次方,下同 ,fC为基准时钟频率,N为累加器的位数),DDS输出的最低频率 K=1时 fC/2(N),DDS输出的最高频率由Nyquist采样定理决定,即fC/2,K的最大值为2(N)-...

    11090 最大m乘积和最小m和

    n、m和S三个数中间空格相连,这里1&lt;=m&lt;=n,n,即S、S的最大m乘积、S的最小m和这三个数都用int型即可, 虽然,输出的数可能很大,但这里无需考虑多位的高精度数。 例如,十进制数3456的“最大3乘积”为1020。因为3456...

    Java实现 LeetCode 738 单调递增的数字(暴力)

    给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。 (当且仅当每个相邻位数上的数字 x 和 y 满足 x &lt;= y 时,我们称这个整数是单调递增的。) 示例 1: ...

    C语言参考答案汇总(浙江大学城市学院)

    20062 求m*m+1/m+(m+1)*(m+1)+1/(m+1)+(m+2)*(m+2)+1/(m+2)+......+n*n+1/n 13 20063 求1-2/3+3/5-4/7+5/9-6/11+…… 14 20064 求2^1+2^2+2^3+……+2^n 15 第4周(M4) 15 10007 显示图案 (复习...

    java 经典习题.doc

    题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 1.程序分析:利用辗除法。 【程序7】 题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。 1.程序分析:利用while语句,条件为...

    汇编语言 20个练习题目 代码加实验报告

    5.15 数据段中已定义了一个有N个字数据的数组M,试编写一程序求出M中绝对值最大的数,把它放在数据段的M+2n单元中,并将该数的偏移地址存放在M+2(n+1)单元中。 5.16 在首地址为DATA的字数组中,存放了100H个16位...

    D/A与A/D转换器的相关知识总结

    一、D/A转换器的基本原理及分类 T型电阻网络D/A转换器 : 二:输出电压与数字量的...绝对精度是由DAC的增益误差(当输入数码为全1时,实际输出值与理想输出值之差)、零点误差(数码输入为全0时,DAC的非零输出值)、非

    C语言基本控制结构应用

    一个4位数,如果分成两个两位数(如2025分为20和25),并且这两个数的和的平方等于该数本身((20+25)*(20+25)=2025),则称该4位数为平方数。从键盘输入一个4位整数n,求n以内最大的平方数,如果没有,则输出NO

    Java面试 Java超级经典100问题 Java高级开发工程师必备 Java面试宝典

    打印1到最大的n位数13. O(1)时间删除链表节点.14.使数组中的奇数位于偶数前面15.找链表中倒数第K个节点.16.输出反转后的链表17.合并两个有序链表18.判断二叉树A中是否包含子树B.19.二叉树的镜像20.顺时针打印矩阵、...

    c程序设计习题参考(谭浩强三版)习题参考解答

    1.5 参照本章例题,编写一个C程序,输出以下信息: 1 1.6 写一个程序,输入a,b,c三个值,输出其中最大者。 1 第2章 程序的灵魂——算法 2 2.1 什么叫结构化的算法?为什么要提倡结构化的算法? 2 2.7 什么叫结构化...

    algoboy101#note_blog_leetcode#[0479] 最大回文数乘积1

    title: "[0479] 最大回文数乘积"题目描述你需要找到由两个 n 位数的乘积组成的最大回文数。示例:输入: 2输出: 987解释: 99 x 91 =

    第四届 蓝桥杯 竞赛试题题目 C/C++高职高专组

    这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。” 请你推算一下,他当时到底有多年轻。 通过浏览器,直接提交他那时的年龄数字。  注意:不要提交解答过程,或其它的说明文字。           2...

    二进制图文详解

    1. 最大值的规律:最高位0 剩下全是1 - int类型:一个0,31个1 - long类型:一个0,63个1 2. 最小值的规律:最高位1 剩下全是0 - int类型:一个1,31个0 - long类型:一个1,63个0 3. 负数的最高位是1, 正数...

    程序员二进制计算器 v1.36

    其中,m和n都是整数,m指定总位数,n指定小数点后保留几位,如果m或n不足,则按实际位数输出。 例1:指定小数点后保留2位,其余位四舍五入: %.2f 3.14159 = 3.14 例2:指定全部5位,且小数点后保留3位,其余位...

    DAC7512N/250的技术参数

    产品型号:DAC7512N/250工作电压(V):2.7~5.5位数:12建立时间(uS):10输出类型:电压通道数:1DNL最大值(±1LSB):1INL最大值(±1LSB):8接口方式:串行基准:内部功耗(mW):0.700封装/温度(℃):6SOP/-40~85描述:宽工作电压,单...

Global site tag (gtag.js) - Google Analytics