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

题目描述

十进制转八进制（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;

}