不知道大家有没有和小陈一样的想法，明明理解了递归的算法，可是当面对一道用递归来完成的题目时，却往往难以下手，这是我们的修为不够导致的，那么今天，小陈就由浅入深地为您详解一道递归小题，希望能帮到您！
对于递归，我觉得很重要的一个事就是，这个函数的功能是什么，而这个，是完全由你自己来定义的。 所谓递归，就是会在函数内部代码中，调用这个函数本身，那么就引出了第二件重要的事情，我们必须要找出递归的结束条件，不然的话，会一直调用自己，进入无底洞。也就是说，我们需要找出当参数为啥时，递归结束，之后直接把结果返回。
任务描述
使用递归实现十进制转换二进制。
输出输入整数的每一位数字，每个数字前有一个空格。
测试说明
测试用例
输入： 7 输出： 111
主函数如下。
#include <stdio.h> void DevToBin(int n ); int main() { int n ; scanf("%d",&n); DevToBin(n); return 0 ; }
我们要使用递归实现十进制向二进制的转换，将DevToBin函数补全。
正数十进制转换二进制的方法：
将该数字不断除以2直到商为零，然后将余数由下至上依次写出，即可得到该数字的二进制表示
有了思路，我们开始写代码，方法和之前的那道题如出一辙。
void DevToBin(int n) { if(n<2) { printf("%d",n);//此为第二要素，即递归的出口，否则函数将无限递归下去。 } else { DevToBin(n/2); printf("%d",n%2);//将打印函数置于fun函数之后，这样就会从递归的出口开始打印。 } }
希望能为大家带来帮助！
最后，如果您觉得我的文章写的不错。
请给小陈：
点赞，收藏加关注！我一定会带来更好的文章的！
