开发者社区 问答 正文

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

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

展开
收起
知与谁同 2018-07-15 13:10:57 5563 分享 版权
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
    赞同 展开评论