用递归求解进制转换

Posted 2021-02-06 sunshine21

递归算法虽然容易理解，但我们可能时常忘记使用它。我就只记得算法课上老师讲过的场景：斐波那契数列，汉诺塔这两个例子。偶尔看到b站上一个C语言视频里面用递归求解进制转换的例子，突然之间恍然大悟，想着记录下来。
下面是一个求解二进制的程序代码

#include<iostream>
using namespace std;

void convert(int n) {
    if ((n / 2) != 0) {
        convert(n / 2);
        cout << n % 2;
    }
    else cout << n;
}

int main() {
    int x;
    cin >> x;
    convert(x);
    return 0;
}