`
qq_24665727
  • 浏览: 121043 次
  • 性别: 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
分享到:
评论

相关推荐

    栈、队列与递归算法设计(数制转换问题,回文判断

    总之,栈、队列和递归算法是编程中不可或缺的工具,理解它们的概念和应用场景对于提高编程能力非常关键。通过实际的例子,我们可以看到这些基础知识如何解决实际问题,如数制转换和回文判断。在学习和实践中,我们...

    数制转换数据结构.pdf

    3. 实现数制转换程序的核心算法,包括栈的结构、递归的结构和数组的结构。 4. 在 VC++6.0 的环境下运行和调试数制转换程序。 5. 编写课程设计报告,总结设计过程和结果。 在设计报告中,我们将详细介绍数制转换的...

    数制互转换v0.2(支持负数)

    `number_system.cpp`很可能是实现数制转换功能的具体代码,它包含了函数定义和具体算法,用于将一个数制的数字转换为另一个数制。而`number_system.h`则可能包含类或者函数的声明,供其他源文件调用,通常会包含接口...

    数制转换问题(完整).pdf

    在计算机程序中,栈被广泛用于实现函数调用、撤销操作、算法中的递归调用等。栈的实现涉及到栈的初始化(InitStack),获取栈顶元素(GetTop),入栈(Push)以及出栈(Pop)等操作。 6. 数组操作:文档中出现了多...

    数据结构课程设计 数制转换问题

    数据结构课程设计之数制转换问题 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据...

    用C语言解决数制转换问题.doc

    《用 C 语言解决数制转换问题》这篇文档主要探讨如何使用C语言来实现不同数制之间的转换。在计算机科学中,数据结构是至关重要的,它涉及到数据元素的组织方式,包括逻辑结构和物理结构。数据结构的选择直接影响到...

    数制转换数据结构课程设计报告.pdf

    数制转换是计算机科学中的基本概念,涉及到数值在不同进制之间的表示和...总的来说,这份报告详细展示了数制转换的实现过程,涵盖了从需求分析到程序实现的完整开发流程,有助于巩固和提升学生的编程技能和理论知识。

    易语言递归算法进制转换源码-易语言

    易语言是一种专为中国人设计的编程语言,它以简明的中文语法,降低了编程的门槛,使得初学者能够更容易地...通过实践这个例子,读者可以进一步提升解决问题的能力,同时也能深入理解计算机内部是如何进行数制转换的。

    VB程序设计的常用算法4.pdf

    本文主要介绍了四种常用的算法:数制转换、字符串加密解密、计算文本字数以及穷举法和递归算法。 首先,数制转换算法涉及将十进制整数转换为指定基数的数字表示。例如,将十进制整数m转换为二至十六进制的字符串。...

    1%%-第1章(中科大) 基础算法思想.ppt

    递归在解决数制转换等问题上也有广泛应用,如将十进制数121转换为二进制数(1111001)。 分治算法是将大问题分解为若干小问题,分别解决后再合并结果。其基本步骤包括分解、解决子问题和合并。这种算法在处理大量...

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

    描述“这个程序是用来转换数制时用的,可以将任意一个十进制的数转换成n(16以下)进制的数。”表明了程序的主要用途,即将十进制数转换成其他进制数。这个描述也表明了程序的通用性,可以将任意一个十进制数转换成...

    2 栈和队列源代码.rar

    这里提供的"2 栈和队列源代码.rar"压缩包包含了四个相关的程序,分别是:循环队列、数制转换(使用顺序栈)、表达式求值以及数制转换(递归)。这些源代码可以作为数据库课程的学习资源,帮助理解和实践这两种数据...

    link-list-conversion.zip_conversion

    在这个特定的场景中,我们关注的是“link-list-conversion.zip_conversion”这个项目,它是一个使用C++编程语言实现的链式存储堆栈来完成数制转换的完整源代码。这个项目主要围绕着两个核心概念:链表和数制转换。 ...

    算法初步练习题及答案(ABC组)精选.doc

    1. 补充求解程序通常涉及特定算法,如欧几里得算法、递归或迭代等,这里需要具体题目来完成。 2. 冒泡排序的第一趟排序后,较小的元素会逐渐“冒”到前面,但具体新数列需要知道原始序列。 3. 秦九韶算法计算多项式...

    VB程序设计的常用算法4.docx

    首先,数制转换是编程中常见的操作。转换十进制整数到任意基数(2至16)的算法是通过不断地除以基数取余数,直到商为零。余数按反序排列即为转换后的数。例如,`trdec`函数接受一个十进制数`idec`和基数`ibase`,...

    数据结构实验大纲.docx

    实验二涉及栈、队列和递归算法设计,包括数制转换、回文判断、商品货架管理、括号匹配检验和停车场管理五个实验。数制转换实验要求将十进制数转换为其他进制。回文判断则需要编写算法检查输入的字符序列是否为回文。...

    C语言趣味算法

    7. 数制转换:算法可以实现不同数制之间的相互转换,如二进制、八进制、十六进制与十进制之间的转换。 8. 打鱼还是晒网:一个逻辑判断问题,通过编程算法来判断某人的行为模式。 9. 抓交通肇事犯:通过已知信息...

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

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

Global site tag (gtag.js) - Google Analytics