Ex_1_1_18.md

title	date	draft	tags	categories
算法4 Java解答 1.1.18	2019-03-02 19:38:47 +0800	false	JAVA	技术 归档

1.1.18

问题：

分析：

  public static int mystery(int a, int b) {
    if (b == 0)
      return 0;
    if (b % 2 == 0)
      return mystery(a + a, b / 2);
    return mystery(a + a, b / 2) + a;
  }

  public static int mysteryV2(int a, int b) {
    if (b == 0)
      return 1;
    if (b % 2 == 0)
      return mysteryV2(a * a, b / 2);
    return mysteryV2(a * a, b / 2) * a;
  }

  public static void main(String[] args) {
    StdOut.println(mystery(2,25)); // 50
    StdOut.println(mystery(3,11)); // 33
    StdOut.println(mysteryV2(2,25)); // 33554432
    StdOut.println(mysteryV2(3,11)); // 177147
  }

参考：