`
qq_24665727
  • 浏览: 121646 次
  • 性别: 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

    本文将深入探讨四种常用的VB算法:数制转换算法、字符串加密解密算法、计算文本字数的算法以及穷举法和递归算法。 首先,数制转换算法在处理数据时极为常见,尤其是在需要将数据从一种数制转换为另一种数制时。在VB...

    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`,...

    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...

    纯C语言:递归二进制转十进制源码分享

    在计算机科学中,二进制和十进制是两种最常见的数制系统。二进制系统由0和1组成,主要用于计算机内部数据表示和计算,而十进制是我们日常生活中常用...理解递归思想和数制转换的原理对于学习和实践计算机科学至关重要。

Global site tag (gtag.js) - Google Analytics