`
qq_24665727
  • 浏览: 118659 次
  • 性别: Icon_minigender_1
  • 来自: 长沙
社区版块
存档分类
最新评论

递归算法实现数制转换程序

阅读更多

#include<stdio.h>
#include<string.h>
void convto(char *s,int n,int b){
    char bit[]=("0123456789ABCDEF");
    int len;
    if(n==0){
        strcpy(s,"");
        return;
    }
    /*每次运行到这里,递归进入下一个函数的调用
    直到n==0返回 然后接着往下面运行*/
    convto(s,n/b,b);
    len=strlen(s);
    s[len]=bit[n%b];
    s[len+1]='\0';
}

int main(){
    char s[80];
    int i,base,old;
    printf("请输入十进制数:");
    scanf("%d",&old);
    printf("请输入要转换成的进制:");
    scanf("%d",&base);
    convto(s,old,base);
    printf("%s\n",s);
    return 0;
}

0
0
分享到:
评论

相关推荐

    数据结构实验报告

    1、栈实现数制转换、 2、栈实现单行编辑 3、判别表达式中的括弧是否正确配对 第四次试验 1、假设稀疏矩阵A和B均以三元组表作为存储结构。试写出矩阵相加的算法,另设三元组C存放结果矩阵。 第五次实验 1、生成如下...

    将任意一个十进制数转换成n(16以内)进制的相对应数

    这个程序是用来转换数制时用的,可以将任意一个十进制的数转换成n(16以下)进制的数。

    《妙趣横生的算法(C语言实现)》(杨峰 编著)

    5.22 递归实现数制转换 5.23 谁在说谎 第6章 数学趣题(二) 6.1 连续整数固定和问题 6.2 表示成两个数的平方和 6.3 具有特殊性质的数 6.4 验证角谷猜想 6.5 验证四方定理 6.6 递归法寻找最小值 6.7 寻找同构数 6.8...

    天津理工大学中加专业数据结构实验一:线性结构应用 (完整报告+代码)

    2)实验要求: 利用顺序栈实现数制转换问题 3) 实现提示:  转换方法利用辗转相除法;  所转换的N进制数按低位到高位的顺序产生,而通常的输出是从高位到低位的,恰好与计算过程相反,因此转换过程中每得到一位N...

    谭浩强C语言程序设计,C++程序设计,严蔚敏数据结构,高一凡数据结构算法分析与实现.rar )

    2 程序的灵魂—算法 2.1 算法的概念 21 2.2 简单算法举例 21 2.3 算法的特性 24 2.4 怎样表示一个算法 24 2.4.1 用自然语言表示算法 24 2.4.2 用流程图表示算法 24 2.4.3 三种基本结构和改进的流程图 28 2.4.4 用N-S...

    谭浩强C语言程序设计,C++程序设计,严蔚敏数据结构,高一凡数据结构算法分析与实现.rar

    2 程序的灵魂—算法 2.1 算法的概念 21 2.2 简单算法举例 21 2.3 算法的特性 24 2.4 怎样表示一个算法 24 2.4.1 用自然语言表示算法 24 2.4.2 用流程图表示算法 24 2.4.3 三种基本结构和改进的流程图 28 2.4.4 用N-S...

    严蔚敏:数据结构题集(C语言版)

    3.2.1 数制转换 3.2.2 括号匹配的检验 3.2.3 行编辑程序 3.2.4 迷宫求解 3.2.5 表达式求值 3.3 栈与递归的实现 3.4 队列 3.4.1 抽象数据类型队列的定义 3.4.2 链队列--队列的链式表示和实现 3.4.3 循环队列--队列的...

    全国青少年软件编程等级考试标准(C语言1级-10级).docx

    五级标准:掌握算法以及算法性能、算法效率的概念,掌握基本算法中枚举的概念,掌握基本算法中递归的概念,掌握自调用函数的应用,实现基本算法中的递归方法,掌握基本算法中由递归变递推的方法。 六级标准:掌握...

    程序员的数学课2021年

    │ 01 从计数开始,程序员必知必会的数制转换法.mp4 │ 02 逻辑与沟通,怎样才能讲出有逻辑的话?.mp4 │ 05 求极值:如何找到复杂业务的最优解?.mp4 │ 06 向量及其导数:计算机如何完成对海量高维度数据...

    数据结构的电子书(chm版)

    3、2、1 数制转换 3、2、2 括号匹配的检验 3、2、3 行编辑程序 实验三 3、2、4 迷宫求解 3、2、5 表达式求值 3、3、0 栈与递归的实现 3、4、0 队列 3、4、1 抽象数据类型队列的定义 3、4、2 链队列-队列的链式表示和...

    c语言数据结构

    3、2、1 数制转换 3、2、2 括号匹配的检验 3、2、3 行编辑程序 实验三 3、2、4 迷宫求解 3、2、5 表达式求值 3、3、0 栈与递归的实现 3、4、0 队列 3、4、1 抽象数据类型队列的定义 3、4、2 链队列-队列的链式表示和...

    计算机软件水平考试软件设计师考试大纲与培训指南(2009版)

     常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法  算法描述和分析 2.2.2 操作系统知识  操作系统的内核  处理机管理  存储管理  设备管理  文件管理  ...

    2023年软件设计师考纲.doc

    * 数据结构与算法知识:数组、链表、队列、栈、树、图的定义、存储和基本操作、杂凑(Hash 表)、常用的排序算法、查找算法、数值计算、字符串解决、数据压缩算法、递归算法、图的相关算法、算法描述和分析 ...

    2005-2009软件设计师历年真题

     • 排序算法、查找算法、数值计算方法、字符串处理方法、数据压缩算法、递归算法、图的相关算法  • 算法与数据结构的关系、算法效率、算法设计、算法描述(流程图、伪代码、决策表)、算法的复杂性  2.计算机...

Global site tag (gtag.js) - Google Analytics