C++递归算法之2的幂次方表示

最新推荐文章于 2026-04-28 05:01:48 发布

原创最新推荐文章于 2026-04-28 05:01:48 发布 · 1w 阅读

9 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#C++ #递归 #算法

收录于

错题大总结同时被 3 个专栏收录

48 篇文章

订阅专栏

动态规划刷题集锦

21 篇文章

订阅专栏

递归与递推

9 篇文章

订阅专栏

本文探讨了如何使用C++编程语言通过递归方法来表示2的幂次方。内容涉及递归算法的设计与实现，详细解释了如何利用递归公式计算任意整数的2的幂次方值。

2的幂次方表示：

任何一个正整数都可以用2的幂次方表示。例如：

137=2⁷+2³+2⁰

同时约定方次用括号来表示，即a^b可表示为a(b)。由此可知，137可表示为：

2(7)+2(3)+2(0)

进一步：7=2²+2+2⁰（2¹用2表示）

3=2+2⁰

所以最后137可表示为：

2(2(2)+2+2(0))+2(2+2(0))+2(0)

又如：

1315=2¹⁰+2⁸+2⁵+2+1

所以1315最后可表示为：

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

代码如下：

#include<cstdio>
#include<cmath>
int fun(int n)                        //递归
{
	if(n>4)
	{
		int t=1;
		while(pow(2,t)<=n) t++;
		printf("2(");               //输出
		steve(t-1);                //调用递归函数
		printf(")");                //输出
		if(n!=pow(2,t-1)) printf("+");   //输出
		fun(n-pow(2,t-1)); //steve(n-pow(2,t-1));
	}
	else
	    switch(n)                 //输出
	    {
	    	case 0: return 0;
	    	case 1: printf("2(0)"); break;
	    	case 2: printf("2"); break;
	    	case 3: printf("2+2(0)"); break;
	    	case 4: printf("2(2)"); break;
		}
}
int main()
{
	int n;
	scanf("%d",&n);
	fun(n);
}