004 2的幂次方表示

本文探讨了2的幂次方如何通过递归算法转化为最小单位表示。首先,将2的次方转化为2的次方相加的形式。接着,利用除以2的余数与指数相加来连接各个部分。在边界处理上,当被除数为1时,其指数等于除的次数。特别地,对于2的特定形式如4、2、1,可以将它们相加,这需要对指数进行相应处理。
摘要由CSDN通过智能技术生成

原理:递归

按题意,先化成2的次方相加再将其个部分指数按同样步骤化后到最小单位表示。
一、连接:除以二后的余数和指数部分相加连接
二、边界处理:当最后被除数为1时就以其被除次数得出其指数,故需要传递除的次数
三、特殊处理:题中特殊形式有2(2),2,2(0)即4,2,1可同时出现在一括号内以加号连接即8(不包含)以下的部分要化成其三相加,即指数也要处理。

#include <iostream>

using namespace std;

void TwoPrint(int num , int time);

int main(){
   
    int num;
    cin >> num;
    TwoPrint(num , 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值