自己寫一個Pow函數。
代碼:
參考代碼
解題思路:a^n = a^(n/2) * a^(n/2) ? n為偶數
? ? ? ? ? ? ? ? a^n = a^((n-1)/2) * a^((n-1)/2) * a ? n為奇數
在計算的過程中還要判斷res是否太小,太小就記為0。
自己寫一個Pow函數。
解題思路:a^n = a^(n/2) * a^(n/2) ? n為偶數
? ? ? ? ? ? ? ? a^n = a^((n-1)/2) * a^((n-1)/2) * a ? n為奇數
在計算的過程中還要判斷res是否太小,太小就記為0。