开发者社区> 问答> 正文

给定a,用二分法设计出求a^n的算法?(用递归方法),写出c语言程序。

给定a,用二分法设计出求a^n的算法?(用递归方法),写出c语言程序。

展开
收起
知与谁同 2018-07-15 13:10:57 5395 0
1 条回答
写回答
取消 提交回答
  • double pow(double a, int n) {
      if (n == 0) {
        return 1.0;
      }
      double b = pow(a, n / 2);
      b *= b;
      if (n % 2 == 1) {
        b *= a;
      }
      return b;
    }
    2019-07-17 22:55:20
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载