用2的幂次方表示任意整数--递归

题目如下：

代码如下：

复制代码#include <iostream> #include <cmath> using namespace std; void out1(int a) { int t1,t2; if(a==1) { cout<<"2(0)"; return; } t1=int(log(a)/log(2)); t2=a-pow(2,t1); cout<<"2"; if(t1!=1) { cout<<"("; out1(t1); cout<<")"; } if(t2!=0) { cout<<"+"; out1(t2); } } main() { int a; cin>>a; out1(a); }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
#include <cmath>
using namespace std;
void out1(int a)
{
	int t1,t2;
	if(a==1)
	{
		cout<<"2(0)";
		return;
	}
	t1=int(log(a)/log(2));
	t2=a-pow(2,t1);
	cout<<"2";
	if(t1!=1)
	{
		cout<<"(";
		out1(t1);
		cout<<")";
	}
	if(t2!=0)
	{
		cout<<"+";
		out1(t2);
	}
}

main()
{
	int a;
	cin>>a;
	out1(a);
}

　　运行结果如下：

还有一个：