c++递归算法进制转换

递归算法是一种通过函数自身调用来解决问题的方法。在C语言中，可以使用递归算法来进行进制转换。

下面是一个将十进制数转换为二进制数的递归算法示例：

void change(int num) {
    if(num > 0) {
        change(num/2);
        cout << num%2;
    }
}

这个递归算法会将给定的十进制数num逐步除以2，直到num变为0为止。每次除法的余数就是对应的二进制位。最后，按照递归的顺序，输出二进制位，即可得到转换后的二进制数。

相关问题

递归算法进制转换c++

递归算法进制转换是一种通过递归的方式将十进制数转换为任意进制的算法。在C语言中，可以使用递归函数来实现这个算法。下面是一个示例代码：

#include<iostream>
using namespace std;

char d[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

void BaseTrans(int data, int B){
    if(data == 0)
        return;
    BaseTrans(data / B, B);
    cout<<d[data % B]<<" ";
}

int main(){
    int data, B;
    cin >> data >> B;
    BaseTrans(data, B);
    return 0;
}

以上代码中的函数`BaseTrans`通过递归将十进制数`data`转换成进制`B`的表示形式，并打印出每一位的值。

利用C++设计将十进制正整数n转换为二进制数的迭代算法和递归算法。

在C++中，我们可以使用迭代和递归两种常见的算法来将十进制正整数n转换为二进制字符串。

**迭代算法：**

#include <iostream>
#include <string>

std::string decimalToBinary(int n) {
    std::string binary = "";
    while (n > 0) {
        binary = (n % 2) + binary;
        n /= 2;
    }
    return binary;
}

int main() {
    int num = 42; // 示例输入
    std::cout << "Binary representation of " << num << " is: " << decimalToBinary(num) << std::endl;
    return 0;
}

在这个迭代过程中，我们不断取余数并将其添加到结果字符串的开头，然后除以2更新n值，直到n变为0。

**递归算法：**

#include <iostream>
#include <string>

std::string decimalToBinaryRecursion(int n, std::string binary = "") {
    if (n == 0)
        return binary;
    else
        return decimalToBinaryRecursion(n / 2, binary + std::to_string(n % 2));
}

int main() {
    int num = 42;
    std::cout << "Binary representation of " << num << " is: " << decimalToBinaryRecursion(num) << std::endl;
    return 0;
}

递归版本则是通过不断调用自身，每次处理n除以2的余数，并将当前余数添加到结果字符串的末尾，直到n减小到0。