快速冪

給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 將任何一個數二分直至等於1的方法：偶數時除以2，奇數時減1或者加1.  如9-8-4-2-1，以及 14-7-6-3-2-1. 快速冪就是這個思想，它把b^n拆成(b^(n/2))*(b^(n/2)).從而實現跳躍式疊次方。code 常規求冪：class double Power(dou

>>阅读原文<<