如何通过递归的方式获取一个数的2的指数幂

C++

方式/步调

  1. 1

    起首判定一个数是否可以或许转换为2的指数幂,按照以下体例进行与运算,若是不等于0,那么就不克不及转换为2的指数幂

    9f510fb30f2442a70f37cc7cdf43ad4bd1130229.jpg
  2. 2

    接着将数字除以2,取得成果来判定是否需要递归

    4bed2e738bd4b31c7826a46289d6277f9f2ff8d5.jpg
  3. 3

    选择几组可以或许转换为2的指数幂进行测试验证

    77c6a7efce1b9d1686dfaab8fddeb48f8d5464ca.jpg
  4. 4

    输出的成果如下所示,从数值看都是合适预期成果,申明上面的处置步调是准确的

    0b7b02087bf40ad173aef73a592c11dfa8eccea4.jpg
  5. 5

    接下来验证不克不及够转换为2的指数幂的数字是否会返回犯错信息

    6f061d950a7b020875d50c386cd9f2d3562cc8ce.jpg
  6. 6

    这里选择不法数字127来验证,输出的信息显示长短法数字

    d043ad4bd11373f059db5f46aa0f4bfbfaed0406.jpg
  7. 7

    最后再来总结函数的处置流程,先判定数字是否正当,然后将数字除以2取得的成果,若是成果为0或者1或者2,那么直接返回成果信息,不然再进行递归

    64380cd7912397ddf678abdd5782b2b7d1a287e1.jpg
  • 发表于 2019-08-11 21:45
  • 阅读 ( 701 )
  • 分类:其他类型

你可能感兴趣的文章

相关问题

0 条评论

请先 登录 后评论
admin
admin

0 篇文章

作家榜 »

  1. xiaonan123 189 文章
  2. 汤依妹儿 97 文章
  3. luogf229 46 文章
  4. jy02406749 45 文章
  5. 小凡 34 文章
  6. Daisy萌 32 文章
  7. 我的QQ3117863681 24 文章
  8. 华志健 23 文章

联系我们:uytrv@hotmail.com 问答工具