2021.11.20关于用递归来解决进制转换

题目：（c primer plus第六版第九章）为了让程序清单9.8中的to_binary()函数更通用，编写一个to_base_n() 函数接受两个在2～10范围内的参数，然后以第2个参数中指定的进制打印第 1个参数的数值。例如，to_base_n(129， 8)显示的结果为201，也就是129的八进制数。在一个完整的程序中测试该函数。

分析：该题与第九章介绍的用递归来求一个数的二进制关系有密切关系，考察我们是否掌握利用递归来解决相关问题，只要深入理解递归思想，将二进制体略微改动就可解答

清单9.8（二进制）

#include<stdio.h>
int main()
{void to_binary(unsigned long);unsigned long number;printf("Enter a interger(q to quit)\n");while(scanf("%lu",&number)==1)//注意unsigned long的缩写写法，以及while和scanf的组合{printf("Binary equivalent:");to_binary(number);putchar('\n');printf("Enter a interger(q to quit)\n");}return 0;
}
void to_binary(unsigned long n)//递归函数
{int t;t=n%2;if(n>=2)to_binary(n/2);putchar(t==0?'0':'1');//选择输出rreturn ;
}

该题（任意进制转换）答案：

#include<stdio.h>
void to_base_n(int,int);
int main()
{int a,n;printf("please to  number and n:");while(scanf("%d %d",&a,&n)==2){to_base_n(a,n);printf("\nyou can enter a number and n again(q to end):");}return 0;
}
void to_base_n(int x,int n)
{int r;r=x%n;if(x>=n)to_base_n(x/n,n);printf("%d",r);}

2021.11.20关于用递归来解决进制转换相关推荐

python 进制转换_Python数据结构与算法——递归应用之进制转换
高考加油在前面的文章中堆栈也用于进制转换(存放余数).而递归也可以用于进制转换,有固定模式循环,并且可以规模越来越小的问题都可以转换成递归栈与递归之间一定有点联系整数转换成任意进制日常运算都是 ...
2021微软暑期实习机试，负进制转换，十进制转-2进制
2021微软暑期机试题,进制转换一前言二解题步骤 2.1 题目描述 2.1.1 简述前两题 2.1.2 2.2解题思路 2.3代码思路三问题和启发 3.1 遇到的一些问题 3.2 考虑-3 ...
python 进制转换递归_python--使用递归优雅实现列表相加和进制转换
咦,好像坚持了一段时间,感觉又有新收获啦. # coding: utf-8 class Stack: def __init__(self): self.items = [] # 是否为空 def is ...
1.1_简单递归 (汉诺塔问题 / 进制转换)
--- 递归三定律 ---1. 基本结束条件,解决最小规模问题2. 缩小规模,向基本结束条件演进3. 调用自身来解决已缩小规模的相同问题递归实例:汉诺塔问题 n 个盘子时:1. 把 n-1 个圆盘从 ...
【不忘初心】Win10_LTSC2021_19044.1381_X64_可更新[纯净精简版][2.52G](2021.11.20）
此版可正常更新补丁,母版来自UUP WIN10_LTSC2021 19044.1288集成补丁到19044.1381为了保证稳定初心的系统全部都是离线精简和优化,非二次封装.系统纯净.流畅.进程少无任 ...
尚硅谷——谷粒商城项目开发记录——2021.11.20
尚硅谷--谷粒商城项目开发记录--2021.11.20 概念: 1.SpringCloud Alibaba: 简介: Spring Cloud Alibaba 致力于提供微服务开发的一站式解决方案.此 ...
利用栈和递归实现进制转换——数据结构实验报告
一.实验名称:栈的应用--进制转换二.实验目的熟练掌握栈的两种存储方式的具体实现过程,并分别使用递归和非递归两种方式,实现进制转换. 三.实验要求顺序栈和链栈两种存储方式任选一种,实现从十进制到 ...
第20期《进制转换》
进制转换是人们利用符号来计数的方法.进制转换由一组数码符号和两个基本因素"基数"与"位权"构成.基数是指,进位计数制中所采用的数码(数制中用来表示"量 ...
【愚公系列】2021年12月网络工程-进制转换
文章目录一.进制 1.二进制 2.八进制 3.十进制 4.十六进制二.进制转换 `1.二进制转八进制` `2.二进制转十进制` `3.二进制转十六进制` `4.八进制转二进制` `5.八进制转十进 ...

2021.11.20关于用递归来解决进制转换

2021.11.20关于用递归来解决进制转换相关推荐

最新文章

热门文章