刚学完递归，来这里运用一下： 题眼：想必大家都知道除2取余，逆序排列。的规则吧，我们正好可以用递归解决. 递归思路： 接下来，照着递归思路，编出递归函数，参考代码： 好啦，编出主程序： 加个定义： 放好头文件及基本语句： 拼在一起： 最后，点个赞吧！

#include <bits/stdc++.h> using namespace std; void baron(long long uu){ int a=uu%2; if(uu==0) return; baron(uu/2); if(a>=10){ cout<<char(a-10+'A'); }else{ cout<<a; } } int main() { long long m; cin>>m; baron(m); return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int n,a[1000],i=0; cin>>n; for(;n!=0;){ a[i++]=n%2; n=n/2; } for(int j=i-1;j>=0;j--){ cout<<a[j]; } return 0; }

简单题

#include<bits/stdc++.h> using namespace std; void ans(long long n){ if(n==0) return; ans(n/2); cout<<n%2; } int main(){ long long n; cin>>n; ans(n); return 0; }

我把main函数里的代码放到answer里了，不放也行。

采用递归，dfs(x)dfs(x)dfs(x) 的里输出 xxx 转化成的二进制数的最后一位，由于是要先输出最高位则应当先递归在进行输出，递归终止条件是 x=0x=0x=0。

这道题主要还是搞清楚怎么用递归写出二进制，搞懂超简单！ 核心思路：不断用十进制数除以 2，记录每次相除得到的余数，直到商为 0 为止，然后把得到的余数按照逆序的顺序排列起来，就得到了对应的二进制数。 参考代码： 点个赞吧！

#include<bits/stdc++.h> using namespace std; int func(int n){ if(n == 0) return 1; func(n/2); cout<<n%2; } int main(){ int n; cin>>n; func(n); return 0; }

看似很简单，其实一点都不难。 作者水平很一般，但是点个赞叭！ #include <stdio.h> #define int long long void f (int n){ if (n == 0)return ; f(n/2); printf ("%lld",n%2); } signed main (){ int n; scanf("%lld",&n); f(n); return 0; } 如果您觉得有用的话，就点赞收藏加关注（有关必回）

小趴菜*1 #include <cstddef> #include <iostream> #include <cstring> using namespace std; long long n, a[1005] = {1}, m = 0; void f(int n){ if (n <= 0) a[m ++] = 0; else { a[m ++] = n % 2; n /= 2; f(n); } return ; } int main(){ memset(a, 10, sizeof a); cin >> n; f(n); for (int i = m - 2; i >= 0; i --){ cout << a[i]; } return 0; }

孩子们，这是函数部分，运用的是短除法，这里就不多做解释了（是个人都知道）。 主函数部分就是输入n的值，再调用函数就可以了。 最后教你们个小技巧： 相信有很多人看见后都很诧异“这段代码是什么意思呢？” 其实就是将“ll”定义为“long long”这样就可以不用写这么多啦！ 当然你也可以将“str”定义为“srting”。 对你有帮助就给我点个关注吧！