递归算法虽然容易理解，但我们可能时常忘记使用它。我就只记得算法课上老师讲过的场景：斐波那契数列，汉诺塔这两个例子。偶尔看到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;
}