头歌--C++之递归进阶练习题

第1关:十进制转二进制


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

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

递归

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

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

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

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

开始你的任务吧,祝你成功!

#include 
using namespace std;
int dec2bin(int n)
{
    int i;
    if(n!=0)
    {
        dec2bin(n/2);
        i=n%2;
      cout<>n;
      return dec2bin(n);
        
    }

第2关:一道简单的ACM递归题


任务描述

你可能感兴趣的:(头歌程序设计方法及实践C++,c++,算法,开发语言)