• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
小比丘
博客园    首页    新随笔    联系   管理    订阅  订阅
2011年11月24日
计算n次幂的C算法
摘要: 下面是使用C语言计算an(a任意实数,n是正整数)的最快算法。它利用了测试一个数是奇数在计算机上是非常容易的,和通过简单的移所有位向右来除以 2 的事实。步骤 1,初始化某个变量y:= 1, k:= n, f:= a步骤 2,测试 k如果k 为 0,跳转步骤 7步骤 3,(k 不是 0,测试 k 是否为偶数)如果k 是偶数,跳转步骤 5步骤 4,(k 是奇数,乘入它)y: =y*f步骤 5,(k 除以 2 / 忽略余数,通过移位做除法,平方 f)k:= k右移1 位 f:= f * f步骤 6,(循环)回到步骤 2步骤 7,(完成,y 是结果 = an)返回y在C语言中,你可以写如下算法: . 阅读全文
posted @ 2011-11-24 14:36 小比丘 阅读(1474) 评论(0) 推荐(1)
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3