【函数递归】1569: 十进制转八进制（change） [2*]

原创于 2025-03-22 14:00:11 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

题目描述

十进制转八进制（change）
【问题】用递归的方法将十进制整数n转换成八进制整数m

【输入】n 【输出】m

提示：辗转相除

代码如下

#include <iostream>

// 递归函数，将十进制数 n 转换为八进制数

int decimalToOctal(int n) {

if (n == 0)

return 0;

else

return (decimalToOctal(n / 8) * 10 + n % 8);

}

int main() {

int n;

std::cout << "请输入一个十进制整数: ";

std::cin >> n;

int octalNumber = decimalToOctal(n);

std::cout << "对应的八进制数是: " << octalNumber << std::endl;

return 0;

}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

呱呱呱~

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

2.4-3、十进制转换成八进制

aa1506的博客

07-01

658

3、十进制转换成八进制 【问题描述】用递归算法，把任一给定的十进制正整数转换成八进制数输出。【输入格式】输入一个正整数，表示需要转换的十进制数。【输出格式】输出一个正整数，表示转换之后的八进制的数。【输入样例】change.in 15 【输出样例】change.out 17 #include <cstdio> int n; void input_data() { scanf("%d",&n); } void new_way(int x) //用递归的方法输

c语言实现二进制八进制十进制和十六进制的相互转化

如风暖阳的博客

12-27

3002

进制转化

参与评论您还未登录，请先登录后发表或查看评论

十进制转化成八进制（一到十六进制）

weixin_30666943的博客

01-21

315

【问题描述】用递归算法，把任一给定的十进制正整数转换成八进制数输出。思路就是将该数不断除以8取余，直到商为0。再将所得余数倒着输出。到这输出就想到栈，栈就可以用递归实现。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<a...

将十进制数转换为8进制

qq_42449963的博客

05-13

2343

方法1： public class Test { public static void main(String[] args) { // 测试数据 int a = 20; // 进行转换 String b = change(a); // 输出结果 System.out.println(b); } // 将10进制整数正整数变成8进制 private static String

递归实现10进制转8进制，字符串数字互转，判断数组正逆向

涂作权的博客

07-28

1591

1.通过递归的方式打印八进制，使用递归的方式一般会有if，else。 2.将数字转字符串，字符串转数字 //#define _CRT_SECURE_NO_WARNINGS //取消安全性检查,如果不加这一句的时候scanf将报错。 #include #include /**************************

【C++十进制转换成八进制】运用递归解决吧！

JaneSilver的博客

08-06

7707

题目描述用递归算法，把任一给定的十进制正整数转换成八进制数输出。输入输入一个正整数，表示需要转换的十进制数。输出输出一个正整数，表示转换之后的八进制的数。样例输入 15 样例输出 17 #include<bits/stdc++.h> using namespace std; int l=0,ans[500]...

我要适合初学者的“十进制转八进制”的C++代码

最新发布

10-12

以下为几种适合初学者的十进制转八进制的C++代码： #### 递归方法 ```cpp #include using namespace std; void han(int a) { if (a == 0) return; int n = a, m, t; m = n % 8; t = n / 8; han(t); cout ; }...

二进制 八进制 十进制 十六进制

07-15

- **八进制（Octal）**：使用 `0` 前缀，例如 `012` 表示十进制的10。 - **十进制（Decimal）**：默认形式，无特殊前缀，例如 `10`。 - **十六进制（Hexadecimal）**：使用 `0x` 或 `0X` 前缀，例如 `0xA` 表示十...

十进制转二进制算法c语言

06-19

2.如何用C语言实现十进制转八进制或十六进制？3.如何处理负数和小数的十进制转二进制？4.在迭代法中，如何优化数组空间的使用？5.递归法在转换大整数时可能会出现什么问题？如何避免？</think>### C语言实现十进制转...

#include <stdio.h> #include <string.h> #include <math.h> #include <ctype.h> #define MAX_LEN 100 /// 将二进制字符串转换为十进制整数 int binaryToDecimal(const char* binary) { int decimal = 0; int length = strlen(binary); for (int i = 0; i < length; i++) { if (binary[i] == '1') { decimal += pow(2, length - i - 1); } } return decimal; } /// 将十进制整数转换为二进制字符串 void decimalToBinary(int decimal, char* binary) { int index = 0; while (decimal > 0) { binary[index++] = (decimal % 2) + '0'; decimal /= 2; } binary[index] = '\0'; for (int i = 0, j = index - 1; i < j; i++, j--) { char temp = binary[i]; binary[i] = binary[j]; binary[j] = temp; } } /// 将八进制字符串转换为十进制整数 int octalToDecimal(const char* octal) { int decimal = 0; int length = strlen(octal); for (int i = 0; i < length; i++) { decimal += (octal[i] - '0') * pow(8, length - i - 1); } return decimal; } /// 将十进制整数转换为八进制字符串 void decimalToOctal(int decimal, char* octal) { int index = 0; while (decimal > 0) { octal[index++] = (decimal % 8) + '0'; decimal /= 8; } octal[index] = '\0'; for (int i = 0, j = index - 1; i < j; i++, j--) { char temp = octal[i]; octal[i] = octal[j]; octal[j] = temp; } } /// 将十六进制字符串转换为十进制整数 int hexadecimalToDecimal(const char* hexadecimal) { int decimal = 0; int length = strlen(hexadecimal); for (int i = 0; i < length; i++) { int digit; if (hexadecimal[i] >= '0' && hexadecimal[i] <= '9') { digit = hexadecimal[i] - '0'; } else if (hexadecimal[i] >= 'A' && hexadecimal[i] <= 'F') { digit = hexadecimal[i] - 'A' + 10; } else if (hexadecimal[i] >= 'a' && hexadecimal[i] <= 'f') { digit = hexadecimal[i] - 'a' + 10; } else { printf("Invalid character in hexadecimal string.\n"); return -1; } decimal += digit * pow(16, length - i - 1); } return decimal; } /// 将十进制整数转换为十六进制字符串 void decimalToHexadecimal(int decimal, char* hexadecimal) { int index = 0; while (decimal > 0) { int remainder = decimal % 16; if (remainder < 10) { hexadecimal[index++] = remainder + '0'; } else { hexadecimal[index++] = remainder - 10 + 'A'; } decimal /= 16; } hexadecimal[index] = '\0'; for (int i = 0, j = index - 1; i < j; i++, j--) { char temp = hexadecimal[i]; hexadecimal[i] = hexadecimal[j]; hexadecimal[j] = temp; } } /// 验证输入是否为合法的二进制字符串 int isValidBinary(const char* str) { for (int i = 0; str[i] != '\0'; i++) { if (str[i] != '0' && str[i] != '1') { return 0; } } return 1; } /// 验证输入是否为合法的八进制字符串 int isValidOctal(const char* str) { for (int i = 0; str[i] != '\0'; i++) { if (str[i] < '0' || str[i] > '7') { return 0; } } return 1; } /// 验证输入是否为合法的十六进制字符串 int isValidHexadecimal(const char* str) { for (int i = 0; str[i] != '\0'; i++) { if (!(str[i] >= '0' && str[i] <= '9') && !(str[i] >= 'A' && str[i] <= 'F') && !(str[i] >= 'a' && str[i] <= 'f')) { return 0; } } return 1; } /// 将任意进制字符串转换为十进制整数 long baseToDecimal(const char* str, int base) { long decimal = 0; int length = strlen(str); for (int i = 0; i < length; i++) { int digit; if (str[i] >= '0' && str[i] <= '9') { digit = str[i] - '0'; } else if (str[i] >= 'A' && str[i] <= 'Z') { digit = str[i] - 'A' + 10; } else if (str[i] >= 'a' && str[i] <= 'z') { digit = str[i] - 'a' + 10; } else { printf("Invalid character in input string.\n"); return -1; } if (digit >= base) { printf("Digit out of range for base %d.\n", base); return -1; } decimal += digit * pow(base, length - i - 1); } return decimal; } /// 将十进制整数转换为任意进制字符串 void decimalToBase(int decimal, int base, char* output) { int index = 0; while (decimal > 0) { int remainder = decimal % base; if (remainder < 10) { output[index++] = remainder + '0'; } else { output[index++] = remainder - 10 + 'A'; } decimal /= base; } output[index] = '\0'; for (int i = 0, j = index - 1; i < j; i++, j--) { char temp = output[i]; output[i] = output[j]; output[j] = temp; } } /// 主函数：实现用户交互并调用上述函数 int main() { char input[MAX_LEN]; char output[MAX_LEN]; int choice, decimal, base; while (1) { printf("\n=== 进制转换程序 ===\n"); printf("1. 二进制转十进制\n"); printf("2. 十进制转二进制\n"); printf("3. 八进制转十进制\n"); printf("4. 十进制转八进制\n"); printf("5. 十六进制转十进制\n"); printf("6. 十进制转十六进制\n"); printf("7. 验证二进制字符串合法性\n"); printf("8. 验证八进制字符串合法性\n"); printf("9. 验证十六进制字符串合法性\n"); printf("10. 任意进制转十进制\n"); printf("11. 十进制转任意进制\n"); printf("12. 退出\n"); printf("请选择操作: "); scanf("%d", &choice); switch (choice) { case 1: printf("请输入二进制数: "); scanf("%s", input); if (!isValidBinary(input)) { printf("输入的二进制数不合法。\n"); break; } decimal = binaryToDecimal(input); printf("对应的十进制数为: %d\n", decimal); break; case 2: printf("请输入十进制数: "); scanf("%d", &decimal); decimalToBinary(decimal, output); printf("对应的二进制数为: %s\n", output); break; case 3: printf("请输入八进制数: "); scanf("%s", input); if (!isValidOctal(input)) { printf("输入的八进制数不合法。\n"); break; } decimal = octalToDecimal(input); printf("对应的十进制数为: %d\n", decimal); break; case 4: printf("请输入十进制数: "); scanf("%d", &decimal); decimalToOctal(decimal, output); printf("对应的八进制数为: %s\n", output); break; case 5: printf("请输入十六进制数: "); scanf("%s", input); if (!isValidHexadecimal(input)) { printf("输入的十六进制数不合法。\n"); break; } decimal = hexadecimalToDecimal(input); printf("对应的十进制数为: %d\n", decimal); break; case 6: printf("请输入十进制数: "); scanf("%d", &decimal); decimalToHexadecimal(decimal, output); printf("对应的十六进制数为: %s\n", output); break; case 7: printf("请输入字符串以验证是否为合法的二进制数: "); scanf("%s", input); if (isValidBinary(input)) { printf("输入的字符串是合法的二进制数。\n"); } else { printf("输入的字符串不是合法的二进制数。\n"); } break; case 8: printf("请输入字符串以验证是否为合法的八进制数: "); scanf("%s", input); if (isValidOctal(input)) { printf("输入的字符串是合法的八进制数。\n"); } else { printf("输入的字符串不是合法的八进制数。\n"); } break; case 9: printf("请输入字符串以验证是否为合法的十六进制数: "); scanf("%s", input); if (isValidHexadecimal(input)) { printf("输入的字符串是合法的十六进制数。\n"); } else { printf("输入的字符串不是合法的十六进制数。\n"); } break; case 10: printf("请输入任意进制数: "); scanf("%s", input); printf("请输入进制基数（2-36）: "); scanf("%d", &base); if (base < 2 || base > 36) { printf("无效的进制基数。\n"); break; } decimal = baseToDecimal(input, base); printf("对应的十进制数为: %ld\n", decimal); break; case 11: printf("请输入十进制数: "); scanf("%d", &decimal); printf("请输入目标进制基数（2-36）: "); scanf("%d", &base); if (base < 2 || base > 36) { printf("无效的进制基数。\n"); break; } decimalToBase(decimal, base, output); printf("对应的%d进制数为: %s\n", base, output); break; case 12: printf("退出程序。\n"); return 0; default: printf("无效的选择，请重新输入。\n"); } } return 0; } 分析代码

06-21

代码中的`change`函数通过递归的方式将十进制数转换为二进制数[^2]。具体实现逻辑如下： - 函数接收一个整数`n`作为输入。 - 如果`n > 0`，则递归调用自身，传入`n / 2`的结果。 - 在递归返回时，输出`n % 2`的值，...

C语言——用递归实现进制转换

2301_79297056的博客

09-27

1385

余下的小数12%8=4表示12中8*1的部分，那么我们就可以得到十二的八进制表达14。S4此时我们用八进制的14表示的12（十进制）带入s1，我们就可以得到一个完全由八进制表示的数100（十进制）十进制中十分位的数字n代表该数中权重n*10的部分——如123中2的权重为20即2*进制数。百分位的数字m代表该数中权重m*100的部分—————123中1可表示为100即1*进制数。S2此时我们就有用十进制表示的8的个数，那么100%8的数便作为低位 --4。S1先得到用十进制位表示的8的个数；

2021-01-18

Melancholy的博客

01-18

303

注：此总结收录的是考试是未一次AC的题，并非未AC 3、十进制转换成八进制(change) 【问题描述】用递归算法，把任一给定的十进制正整数转换成八进制数输出。【输入格式】输入一个正整数，表示需要转换的十进制数。【输出格式】输出一个正整数，表示转换之后的八进制的数。【输入样例】15 【输出样例】 17 #include<bits/stdc++.h> using namespace std; int main() { int n; scanf("%d",&n); printf(

用C语言实现十进制转成其他进制篇-----(C每日一编程)

weixin_64545778的博客

12-19

638

③如果x不等于0，递归调用这个函数，否则执行下一步；②求x除以8取余后的整数商：x=x/8;①先求余数m：m=x%8;

递归——十进制转换成八进制

m0_62411219的博客

12-19

2193

#include<stdio.h> void f(int n) { if(n!=0) { f(n/8); printf("%d",n%8); } } int main() { int n; scanf("%d",&n); f(n); }

用递归将十进制转八进制

weixin_74232679的博客

07-23

1304

【代码】用递归将十进制转八进制。

十进制转换成八进制（C++）

liuzich的博客

07-20

4万+

Description 用递归算法，把任一给定的十进制正整数转换成八进制数输出。 Input 输入一个正整数，表示需要转换的十进制数。 Output 输出一个正整数，表示转换之后的八进制的数。 Sample Input 15 Sample Output 17 HINT 方法1：乱搞这种做法很有技术含量代码： #include <bits/stdc++.h> using namesp...

十进制到八进制的转换方法