刚学完递归，来这里运用一下： 题眼：想必大家都知道除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; }

小趴菜*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; }

#include<bits/stdc++.h> using namespace std; char s[100000010]; int main(){ int n; cin>>n; int i=0;//s数组长度 while(n!=0){ }

这个递归简单，一遍过。