C++之递归进阶练习题

第1关：十进制转二进制

任务描述

本关需要你编写递归函数，实现将一个十进制的整数以二进制的形式输出。

相关知识

已经来到了递归进阶练习，让我们再复习一下递归的知识点。

递归

直接或间接调用自己的函数是递归函数（recursionfunction）。在求解某些具有随意性的复杂问题时经常使用递归，例如求解阶乘或者两个数的最大公约数等。因为这时解的具体“大小”不受限制，函数可以一直递归调用，直到问题解决。

递归函数必须定义一个终止条件；否则，函数就会“永远”递归下去，这意味着函数会一直调用自身直到程序栈耗尽，这种“永远”递归下去的现象叫做“无限递归错误”（infiniterecursion error）。

编程要求

编写递归函数，实现讲一个十进制的整数以二进制的形式输出。并编写函数测试。

效果如下： 输入：7 输出：111

---

开始你的任务吧，祝你成功！

#include <iostream>
using namespace std;
void solve(int n)
{
    if(n<=0)
    return ;
    solve(n/2);