杭电acm1015

最新推荐文章于 2019-08-09 17:22:40 发布

原创最新推荐文章于 2019-08-09 17:22:40 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用递归方法将十进制数字转换为二进制数字的过程。通过简单的逻辑判断，实现了从十进制到二进制的高效转换，并通过样例输入和输出展示了算法的具体应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

Give you a number on base ten,you should output it on base two.(0 < n < 1000)

Input

For each case there is a postive number n on base ten, end of file.

Output

For each case output a number on base two.

Sample Input

1
2
3

Sample Output

1
10
11
（1）大意：
  给出你一个十进制的数字，然后转化成二进制，输出。
（2）思路：
动态规划中，写一个简单的递归即可。每次n/2自后再作为参数递归下去，直到n/2不为真为止。
（3）感想：
略吧，找到规律，理解递归过程，实现就好了。
（4）
#include <iostream>
using namespace std;
void f(int n)
{
 if (n / 2)
 {
  f(n / 2);
 }
 cout << n % 2;
}
int main()
{
 int n;
 while (cin >> n)
 {
  f(n);
  cout << endl;
 }
 return 0;
}